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Abstract. We prove a spectral theorem for bimodules in the con- 
text of graph C*-algebras. A bimodule over a suitable abelian alge- 
bra is determined by its spectrum (i.e., its groupoid partial order) 
ifF it is generated by the Cuntz-Krieger partial isometries which 
it coiitains ifF it is invariant under the gauge automorphisms. We 
study 1-cocycles on the Cuntz-Krieger groupoid associated with 
a graph C*-algebra, obtaining results on when integer valued or 
bounded cocycles on the natural AF subgroupoid extend. To a fi- 
nite graph with a total order, we associate a nest subalgebra of the 
graph C*-algebra and then determine its spectrum. This is used 
to investígate properties of the nest subalgebra. We give a char- 
acterization of the partial isometries in a graph C*-algebra which 
normalize a natural diagonal subalgebra and use this to show that 
gauge invariant generating triangular subalgebras are classified by 
their spectra. 



1. Introduction 

Groupoid techniques ( "coordinatization" ) play a major role in the 
study of non-self-adjoint subalgebras of C*-algebras. The primary fo- 
cus of this approach has been on subalgebras of AF C*-algebras. In this 
paper we apply groupoid techniques to the study of subalgebras of an- 
other extremely important class of C*-algebras: the graph C*-algebras. 
We develop a spectral theorem for bimodules which differs somewhat 
from the similar theorem for AF C*-algebras. Cocycles are a vital tool 
in the study of analytic subalgebras of AF C*-algebras; accordingly, we 
investígate cocycles in the Cuntz-Krieger groupoid context. We also 
apply our spectral theorem for bimodules to study nest subalgebras 
of graph C*-algebras. Classification of triangular subalgebras by their 
spectra is a central result in the AF context. We extend this result 
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to the graph C*-algebra context via a characterization of normalizing 
partial isometries which is similar to, and depends on, the AF analog. 

Graph C*-algebras are constructed from directed graphs. We shall 
make one minor modification in the usual notation for this process: 
when concatenating edges to form paths we will read right to left. We 
do this because edges (and paths) correspond to partial isometries in 
the graph C*-algebra and composition of partial isometries is always 
read from right to left. This forces some changes in terminology from 
what appears elsewhere in the graph C*-algebra literature (relevant 
changes are mentioned in section|2)), but we believe that it is worth 
paying this small price to make some of the proofs more natural. Fur- 
thermore, our conventions are in conformity with the ones now in use in 
the study of higher rank graph C*-algebras and in the study of quiver 
algebras. Section|21also provides some background material needed for 
the proof of the spectral theorem for bimodules. 

Graph C*-algebras are groupoid C*-algebras, as shown in [7¡. Since 
we make substantial use of the groupoid, and in order to establish 
terminology, we sketch this construction in section EJ The bimodules 
which appear in the spectral theorem for bimodules are bimodules over 
a natural abelian subalgebra of the graph-groupoid C*-algebra. From 
the graph point of view, this is the C*-subalgebra generated by all the 
initial and final projections of the partial isometries associated with 
paths (the Cuntz-Krieger partial isometries). From the groupoid point 
of view, this abelian algebra is the algebra of continuous functions 
(vanishing at infinity) on the space of units. This abelian algebra need 
not be maximal; in section El we show that it is maximal abelian if, and 
only if, every loop in the graph has an entrance. 

In order to define the spectrum of a bimodule, we need to be able 
to view all elements of the groupoid C*-algebra as functions on the 
groupoid. This is possible for r-discrete groupoids (and all the groupoids 
in this paper are r-discrete) when they are amenable. It is proven in 
and [10¡ that path space groupoids are always amenable, so spectral 
techniques are readily available to us. 

The spectral theorem for bimodules was first proven by Muhly and 
Solel ¡D] for groupoids which are r-discrete and principal. The groupoids 
which arise from graph C*-algebras are r-discrete but, in general, not 
principal. In the r-discrete principal groupoid context, every bimodule 
is determined by its spectrum. This is false for graph C*-algebras. (It 
is false even for the Cuntz algebra 0„.) In sections El and |ül we provide 
two conditions, each of which is necessasry and sufñcient for a bimod- 
ule B to be determined by its spectrum. One condition is that B is 
determined by the Cuntz-Krieger partial isometries which it contains; 
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the other is that B is invariant under the gauge automorphisms. As it 
happens, the fact that these two conditions are equivalent to each other 
can be proven without use of the groupoid modeL We prove the equiv- 
alence of these two conditions in section El which appears before the 
description of the groupoid model, and we give the full spectral theorem 
for bimodules in section |ü| The argument in section El appeals only to 
the spectral bimodule theorem in the AF C*-algebra case. (See for 
example.) In section |Hlwe extend the spectral theorem for bimodules 
by showing that we can replace the gauge automorphisms by the one 
parameter automorphism group naturally associated with any locally 
constant real valued cocycle satisfying a mild technical constraint. 

Analytic subalgebras play a major role in the study of subalgebras 
of AF C*-algebras. Analytic subalgebras are most conveniently de- 
scribed in terms of cocycles on the AF groupoid. Two special classes 
of cocycles of particular importance are the integer valued cocycles and 
the bounded cocycles. The Cuntz-Krieger groupoids which arise from 
range finite graphs share some, but not all, of the properties of AF 
groupoids. This results in interesting differences between the cocycle 
theories in the two contexts. In section [71 we introduce techniques for 
studying cocycles on the Cuntz-Krieger groupoid and apply these tech- 
niques to investígate both bounded and integer valued cocycles. Every 
Cuntz-Krieger groupoid contains a natural AF subgroupoid; section [71 
is particularly concerned with the question of when a cocycle on the 
AF subgroupoid extends to a cocycle on the whole groupoid. 

The third author (Power) initiated the study of nest subalgebras 
of Cuntz C*-algebras in |r2] in 1985. This topic then lay dormant 
until the first two authors (Hopenwasser and Peters) revisited the topic 
using groupoid techniques in |2¡. It turns out that everything which 
was done for nest subalgebras of Cuntz C*-algebras can be extended 
to the graph C*-algebra context (for a finite graph), provided that 
a suitable order is imposed on the edges of the graph. Definitions 
of an ordered graph and of an associated nest and nest algebra are 
given in section|ül We characterize the Cuntz-Krieger partial isometries 
in the nest algebra and, in turn, the spectrum of the nest algebra. 
This enables us to deduce several results about these nest subalgebras 
of graph C*-algebras; for example, the radical is equal to the closed 
commutator ideal. 

In [13 , it was shown that the triangular subalgebras A oí AF C*- 
algebras B for which AílA* is a standard AF masa are classified up to 
isometric isomorphism by their associated topological binary relation, 
or spectrum. This reduction of the issue of isomorphism for TAF alge- 
bras to that of classifying their groupoid partial orders has proven to be 
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a standard tool for the classification of many families. We shall obtain 
an analogous reduction for triangular subalgebras A of a wide class of 
graph C*-algebras where ^ fl ^* is the standard masa determined by 
the generators of C*{G). As in [IS] the key step for the proof is the 
identification of the partial isometries in C*{G) which normahse V as 
the elements v for which 

\\pvq\\ = O or 1, for all projections p,q E V. 

We obtain this characterisation in section Hni and apply it to gauge 
invariant triangular subalgebras in section ITTl 

Recall that the tensor (or quiver) algebras of directed graphs cor- 
respond to the norm closed nonselfadjoint subalgebras of graph C*- 
algebras generated by the Cuntz-Krieger generators and that for vari- 
ous forms of isomorphism these algebras are known to be in bijective 
correspondence with their underlying graphs. (See ¡HUZIEI-) We re- 
mark that the algebras studied here, being bimodules over the canonical 
masa, are quite distinct from these algebras and present more subtle 
problems of isomorphism type. 

2. Preliminaries 

Let G = (y, E, r, s) be a directed graph. As usual, V denotes the set 
of vértices and E the set of edges. The range and source maps are r 
and s. In this paper, we shall modify slightly the usual procedure (as 
it appears in most of the literature) for associating a graph C*-algebra 
C*{G) to G. (As a consequence, the description of the groupoid un- 
derlying C*{G) will also be slightly modified). This minor change is 
just notational: a finite path a = «i . . . is a finite sequence of edges, 
or a word, which satisfies r(aj_|_i) = s{ai) for i = 1, ... ,n — 1. Infi- 
nite paths will be infinite sequences with the same condition for all i. 
Edges and finite paths in G correspond to partial isometries in the 
graph C*-algebra; with this notational change the path aia2, for ex- 
ample, corrresponds to Saj^Sa2- This notational change will result in 
modification of some of the usual conditions concerning graphs which 
appear in the literature; for example, the condition that every loop 
has an exit will be replaced by the condition that every loop has an 
entrance; no sinks will be replaced by no sources, etc. Although we 
are deviating from the usual terminology used in most of the litera- 
ture on graph C*-algebras, we are in conformity with the conventions 
used for higher rank graph C*-algebras (e.g. in [S]) and also for free 
semigroup(oid) algebras and quiver algebras. 

Throughout this paper we denote the set of finite paths from G by F 
and the set of infinite paths by P. Range and source maps are defined 
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on F as follows: if a = «i . . . a„ then r(a) = r{ai) and s{a) = s(a„). 
Due to our choice of notation for paths, only the range map can be 
defined on P; this we do in the obvious way. Also, if a = «i . . . G -F 
then the length of a (which is n) is denoted by |a|. 

We assume that the graph G satisfies the property that r~^{v) is 
a finite set, for each vértex v. When this property is satisfied, we say 
that G is range finite. (This corresponds to 'row finite' in the hterature 
on graph C*-algebras.) The graph C*-algebra C*{G) associated with 
G is the universal C*-algebras generated by a set of partial isometries 
{Se}e£E which satisfy the Cuntz-Krieger relations: 

{f\r{f)=s{e)} 

(This minor variation on the usual Cuntz-Krieger relations is made 
to conform to our notation for paths.) Since we assume throughout 
this paper that the graph has no sources, we do not need to explicitly 
include a projection for each vértex. (If v is a vértex, there is an edge 
e with s(e) = v and = S*S^.) 

For any finite path a, let Sa = Sa-^ ■ ■ ■ Sa^. The Cuntz-Krieger re- 
lations imply that any product of the generators and their adjoints 
can be written in the form S^S^. These are the Cuntz-Krieger partial 
isometries in A 

If {Se} are Cuntz-Krieger generators for A and if z is a complex 
number of absolute valué one, then {zS^} is another Cuntz-Krieger 
family which generates A. By the universality of A, there is an auto- 
morphism 7^ such that 7z(5'e) = zSe, for all edges e. These are the 
gauge automorphisms of A. Note that for any Cuntz-Krieger partial 
isometry S^S^, we have 'jziS^S^) = 2;'"'~'^'S'q,S'^. 

The gauge automorphisms are used in |lj to determine when the 
C*-algebra generated by a representation of the graph G is isomorphic 
to the graph C*-algebra. As part of that analysis the authors identify 
the fixed point algebra of the gauge automorphisms as the natural AF 
subalgebra of A and describe a faithful projection of A onto the fixed 
point algebra. It is clear that any Cuntz-Krieger partial isometry S^S^ 
with |a| = \P\ is in the fixed point algebra of the gauge automorphisms. 
In fact, these partial isometries genérate the fixed point algebra, which 
we shall denote by JF. It is proven in PP than J-' is an AF C*-algebra. 

The projection from A onto described in fD is the usual expecta- 
tion: 

$o(/)= / lz{f)dz. 
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This is positive, has norm 1, and is faithful in the sense that $o(/*/) = 
O implies that / = 0. 

Let B*{G) denote the *-algebra generated by {S^ \ e G -E}, the 
Cuntz-Krieger generators of A. So, B*{G) is just the hnear span of 
the Cuntz-Krieger partial isometries. If a G B*{G), then a has an 
expansión as a finite sum 

m \X\-\fj.\=m 

While this expansión is not unique, each term of the form ax^S^S"^ 

\\\ — \fj,\=m 

is completely determined by a. Given a represented as above, let 

|A|-|íí|=m 

Since for any a and /?, 'j^iS^S^) = ^l^'^'^'S^S'^, we have 



T 





if \a\ — / 


3\ = m, 


lo, 


if \a\ — / 


3\ 7^ m. 



It follows that 

for all a G B*{G). Since is well-defined, hnear, and norm decreasing 
on B*{G)] it extends to all of A. 

Now fix a G ^ and consider the function / : T ^ ^ given by f{z) = 
72(0). The Fourier coefíicients for / are just the elements $m(íi) of A 
and we have the Fourier series / ~ Xlmgz ^m{cL)z"^- While the infinite 
sum need not be convergent, the Cesaro means converge uniformly to 
/. Since /(l) = a, we obtain the fact that a is in the closed linear span 
of the elements Thus we have the formal series 

with a Cesaro convergence of the series. We reitérate that $0 niaps A 
onto the core AF subalgebra JF. 

3. The Spectral Theorem for Bimodules - Part I 

A portion of the spectral theorem for bimodules can be proven with- 
out reference to the groupoid model. The fuU theorem will appear in 
section |ül and a further extensión is given in section |H1 
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Let T) be the abelian subalgebra of A generated by all projections of 
the form S'^.S'* and S^S^. This is clearly a subalgebra of the core AF 
algebra JF. In general, V need not be maximal abelian in A (tliough 
it will be maximal abelian in JF) . We discuss when T> will be maximal 
abelian in A in section |S1 

Theorem 3.1. Let G be a range finite graph with no sources. Let 
B A be a himodule overV. Then B is generated by the Cuntz-Krieger 
partial isometries which it contains if, and only if, it is invariant under 
the gauge automorphisms. 

Proof. It is trivial that a bimodule generated by its Cuntz-Krieger par- 
tial isometries is invariant under the gauge automorphisms, so we need 
only prove the converse. 

Let Bhe a gauge invariant bimodule over V. First note that for each 
m, ^m{,B) C B. Fot each path u E F, let 

B" = {beJ^\S,be B}. 

We claim that B'^ is a closed bimodule over V. It is trivial to see that 
B^ is closed and a right bimodule. Since V is generated by projections 
of the form S^S^, we can show that B^ is a left bimodule by showing 
that for each b E B and each finite path a, the element S^{S^S^)b G B. 
Such an element is non-zero when S^S^ < S*S^, and in this case 

This is in B, since S^S^S^S* G V. Similarly, the spaces 

B, = {beJ^\bS;e B} 

are also closed D-bimodules. Since P is a canonical masa in the AF 
algebra and the B'^ and B^ are P-bimodules in JF, the spectral the- 
orem for bimodules in the AF case implies that each of B'^ and B^ is 
spanned by the matrix unit elements S^S^ in B^ or Bi, (as appropriate) 
with |a| = Thus, the spaces S^B'^ and B^S* are generated by their 
Cuntz-Krieger partial isometries. 

We claim that it foUows that the spaces ^rn{B) are also generated by 
their Cuntz-Krieger partial isometries. In view of Cesaro convergence 
and the fact that the ^rn{B) spaces are subspaces of B, this implies 
that B is generated by its Cuntz-Krieger partial isometries. 

The claim is elementary to confirm in the case of a finite graph, 
since ^m{B) is then the finite linear span of the spaces S^B'^ or B^S* 
with |z/| = m or \i>\ = —m, as appropriate, and the isometries S,y have 
orthogonal ranges. In general the claim will foUow if we show that 
^m{B) is the closed linear span of these subspaces. 
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The case when the graph is infinite can be reduced to the finite 
graph follows. Recall that the Cuntz-Krieger partial isometries 

in are precisely the S^S^ with |a| — |/?| = m. Let F„ be a 

sequence of finite subsets of the Cuntz-Krieger partial isometries in 
such that IJ Fn is the set of all Cuntz-Krieger partial isometries 
in ^rn{A). Also, let Pn deuote the projection onto the closed linear 
span of the ranges of the partial isometries in F„. 

Any element b in A can be approximated by a linear combination 
of Cuntz-Krieger partial isometries. But $m is contractive, acts as 
the identity on Cuntz-Krieger partial isometries in and maps 

all other Cuntz-Krieger partial isometries to 0; consequently, when b G 
^mi-A.) it can be approximated by linear combinations of Cuntz-Krieger 
partial isometies in $^(-4.). In particular, there is a sequence a„ G 
$m("4.) such that Pndn = CLn aud a„ —>■ b. Now, suppose further that 
b G ^m{B). Since Pnb — b = Pn{b — an) + an — b, we have P„6 — > b. Also 
Pnb G P„$.m(i3) = ^miPn^)- By the result for finite graphs, each P„6 
can be approximated by linear combinations of Cuntz-Krieger partial 
isometries in $m(P„i3). It follows that b can be approximated by linear 
combinations of Cuntz-Krieger partial isometries in □ 

4. The Groupoid Model 

In [7¡, Kumjian, Pask, Raeburn and Renault construct a locally com- 
pact r-discrete groupoid Q such that the groupoid C*-algebra C*{Q) is 
the graph C*-algebra for G. We sketch below a slightly modified versión 
of this construction. 

We shall assume that every vértex is the range of at least one edge. 
(The graph has no sources.) It follows that every edge is part of an 
infinite path (notationally, infinite to the right). Infinite path space P 
is topologized by taking as a basis of open sets the foUowing cylinder 
sets: for each finite path a oí length k, 

Z{a) = {x E P \ xi = ai, . . . , Xk = c¿k} 
= {ay I y G P and r{y) = s{a)}. 

Any two cylinder sets Z{a) and Z[f3) are either disjoint or one is a 
subset of the other. For example, Z{a) C Z(/3) precisely when a = (3a' 
for some a' & F with r(a') = s{¡3). The assumption that G is range 
finite implies that each Z{a) is a compact set. The topology on P is 
then locally compact, a-compact, totally disconnected and Hausdorff. 
It coincides with the relative product topology obtained by viewing P 
as a subset of the infinite product of E with itself. Path space P will, 
in due course, be identified with the space of units for the groupoid Q. 
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The next step is to define an equivalence relation {shift equivalence) 
on P. Shift equivalence is the unión of a sequence of relations, indexed 
by the integers. Let x,y & P and k G Z. If there is a positive integer 

such that Xj+fc = ?/¿ for all i > N, then we write x ~fe y. We then 
say that x and y m. P are shift equivalent ií x U for some /c G Z. 

The groupoid is defined to be the set: 

Q = {{x,k,y) \ x,y e P,k eZ,x y}- 

Elements {x,k,y) and {w,j,z) are composable if, and only if, y = w; 
when this is the case (x, k, y) ■ {y,j, z) = {x, k + j, z). Inversión is given 
by {x,k,y)~^ = {y,—k,x). With these operations ^ is a groupoid. 
The units of Q all have the form (x. O, x) for x G P, allowing the 
Identification of P with the space of units (which is also denoted by 
Q^, as usual). 

There is a natural topology which renders Q a topological groupoid. 
A basis for this topology can be parameterized by pairs of finite paths 
a and (3 which satisfy s{a) = For such a and (3, let 

Z{a,P) = {(x, k,y) \ x e Z{a),y G Z{P), k = \a\ - and Xj+fc = yi for i > 
= {{az, \a\ - \(3\,(3z) \ z G P,r{z) = s{a) = s{f3)}. 

We allow either a oí (3 (or both) to be the empty paths. For example, 

Z{a, 0) = {{az, \a\,z) \ z E P, r{z) = s{a)}. 

Two basic open sets, Z{a,P) and Z(7,5) are either disjoint or one 
contains the other. For example, Z{a,l3) C Z{'~f,6) precisely when 
there is e G -F such that a = je and ¡3 = 6e. The following proposition 
is essentially quoted from [7¡. 

Proposition 4.1. The sets 

{Z{a,(3) \a,f3e F,s{a) = s{(3)} 

form a basis for a locally compact Hausdorff topology on Q . With this 
topology, Q is a second countable, r-discrete locally compact groupoid in 
which each Z{a,P) {except possibly Z(0,0)) is a compact open Q-set. 
The product topology on the unit space P agrees with the topology it 
inherits by viewing it as the subset = {(x, 0,x) | x G P} of Q . The 
counting measures form a left Haar system for Q . 

Kumjian, Pask, Raeburn, and Renault prove that the groupoid C*- 
algebra for Q is isomorphic to the graph C*-algebra C*{G)\ this is done 
by identifying natural Cuntz-Krieger generators in C*{Q) and proving 
universality. Recall that the groupoid C*-algebra is constructed by 
providing CdQ), the compactly supported continuous functions on 
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with a suitable (convolution style) multiplication, an involution, and 
a (universal) C*-norm and then completing the *-algebra. In particu- 
lar, for eacli edge e, the set 2'(e,0) = {{ez,l,z) \ z G P,r{z) = s(e)} 
is compact and open; tlierefore its cliaracteristic function Xz(e,0) may 
be viewed as an element of C*{Q). Denote this element hy Sg. A 
routine calculation shows that the initial space 3*3^ is the character- 
istic function of {{x,0,x) \ r{x) = s{e)}. Another routine calculation 
shows that for an edge /, 3j3j = Xz(fj)- Now Z(f,f) is a subset 
of {{x,0,x) I r(x) = s(e)} exactly when r(/) = s(e) and, in fact, 
{{x,0,x) I r{x) = s(e)} is the unión of all Z{f,f) with r(/) = s(e). 
Thus, the Cuntz-Krieger relations 

r{f)=s{e) 

hold. Routine but tedious calculations show that 3^3J^ = Xz{a,i3)- The 
following theorem consists of a combination of parts of Proposition 4.1 
and Theorem 4.2 in 

Theorem 4.2. Let G be a range finite directed graph with no sources. 
With the notation above, C*{Q) is generated by {3e \ e G G} andG*{Q) 
is isomorphic to C*{G). 

Throughout the rest of this paper the graph C*-algebra-groupoid 
C*-algebra determined by the graph G will be denoted by A. 

5. The Masa Theorem 

In the groupoid model there is a natural abelian subalgebra of A: 
the functions supported on the space of units of Q. We shall denote 
this abelian algebra by V. This is, of course, exactly the same abelian 
algebra as the one that appears in section El Based on what happens 
for r-discrete principal groupoids and for the Cuntz groupoids which 
model the Cuntz algebras 0„, it might be suspected that T> is always 
a masa in A; however, this is not the case. Consider, for example, the 
graph which consists of a single vértex and a single edge e. Then there 
is only one infinite path, say x = eee . . . and the unit space consists of 
the singleton (x,0,x). The whole groupoid may be identified with Z: 
g = {{x,k,x) \ k eZ} and A = C(T) while V ^ C. 

For a more interesting example, let G consist of a single loop with 
n edges. So E = {ei, 62, ... , e„} with r(ej) = s(ej_i) for j = 2, . . . , n 
and r(ei) = s(e„). In this case the graph C*-algebra is M„(C(T)). The 
algebra V corresponds to the diagonal matrices with scalar entries, 
which is not a masa. 
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We will prove that P is a masa in A if, and only if every loop 
has an entrance. This condition says that if the finite path ai . . . a„ 
satisfies r(ai) = then there is an index j and an edge /? such 

that f3 7^ aj and r(/5) = r{aj). This condition was used earher in the 
hterature (expressed as "every loop has an exit," of course). In P and 
in PP, for example, it is shown that when this condition holds the C*- 
algebra generated by any system of Cuntz-Krieger partial isometries is 
isomorphic to the universal graph C*-algebra. 

The isotropy group bundle of ^ is = {{x,k,y) \ x = y}. The 
space of units of Q is = {{x,0,x) | x G P} The following lemma, 
combined with groupoid amenability and some results in Jü], will yield 
the masa theorem. 

Lemma 5.1. Let G be a range finite directed graph with no sources. 
Let Q be the associated groupoid. Then every loop in G has an entrance 
if, and only if, is the interior of . 

Proof. Assume that every loop has an entrance. Let ( 
element of which is not in Q^; in other words, assume that k ^ 0. 
We shall show that (x, k, x) can be approximated by elements of the 
complement of Q^. Since is open, this will show that is the 
interior of 

Since k ^ O, there is an integer N such that for i > N, Xi+k = Xi. Let 
P = xi . . . xn-1, a finite path of length A^ — 1 and let a = xat . . . x^+k-i, 
a finite path of length k. The condition for shift equivalence assures 
that XN+k ■ ■ ■ XN+2k-i = xn . . . XN+k-1, etc. Thus, X = (3aaa .... 

Since a can be concatenated with itself, a is a loop. Write a = 
ai . . .ak, where the qí¿ G E. Since every loop has an entrance, there is 
an edge yj such that yj ^ aj and r{yj) = r{aj). Now let y = yjyj+i ■ ■ ■ 
be an infinite path ending in the edge yj. The assumption that the 
graph has no sources guarantees the existence of such an infinite path. 

For each integer p > 1, let be the infinite path Pa . . . aai . . . aj-iy, 
where there are exactly p copies of a. If k > O, then z^'^^ ~fc z^ and 
if fc < O then z^ ~fc zP~^^. Now just observe that z^ ^ z^^^ and that 
{z^'^^,k,zP) OI {zP,k,zP~^^), as appropriate, converges to {x,k,x), 

For the converse, assume that G has a loop a with no entrance. Let k 
be the length of this loop and let x = aaa .... Then (x, fc, x) & 
and the singleton set {(x, is open in Q. Thus, is not the 

interior of □ 

Theorem 5.2. Let G be a range finite directed graph with no sources. 
Let Q he the associated groupoid. Then V is a masa in A if, and only 
if, every loop has an entrance. 
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Proof. Results in 7J and ^01 establish the amenability of Q. (This 
is proven for locally finite graphs in [7] and extended to range finite 
graphs - and beyond - in dÜ].) It foUows that C*{g) = C*^¿{g). 
Proposition II. 4. 7 in [Tü] says that P is a masa in C*^¿{Q) if, and only 
if, is the interior of Q^, so this, combined with Lemma FS . II vields the 
theorem. □ 

6. The Spectral Theorem for Bimodules - Part II 

One of the most useful tools in the study of nonselfadjoint subal- 
gebras of C*-algebras is the spectral theorem for bimodules of Muhly 
and Solel |ü]. (See also ¡H] for a generalization due to Muhly, Qiu and 
Solel.) The theorem as it appears in these two references is not valid 
for graph C*-algebras; this section is devoted to the proof of a modified 
versión of the spectral theorem for bimodules which is valid for a broad 
class of graph C*-algebras. The theorem as it appears here was proven 
in the context of the Cuntz algebras On in the proof of the general 
versión is similar. We will give an extensión of the spectral theorem 
for bimodules in section |H| 

Throughout this section, G denotes a range finite directed graph 
with no sources; Q denotes the groupoid associated with G; and A is 
the C*-algebra constructed from G or ^. We shall need to use the 
convenient fact that elements of A can be identified with continuous 
functions on Q which vanish at infinity. This is a consequence of the 
range finitness of G, which implies that the groupoid Q is amenable (|71 
CoroUary 5.5] and pUj Theorem 4.2]). Amenability, in turn, implies 
that C*lg) = Qd(^) Cni P- 92]. Finally, Proposition II.4.2 in ¡Tü] 
allows US to identify the elements of C*{Q) with (some of the) elements 
in Cq{Q), the continuous functions on Q vanishing at infinity. 

Definition 6.1. Let Í3 C ^ be a bimodule over V. Define the spectrum 
oí B to be 

cri^B) = {{x, k,y) E Q \ there is / G such that f{x, k, y) ^ 0}. 

For any open subset P of ^, we let 

A{P) = {/ G ^ I /(x, fc, y) = O for all (x, fc, y) i P}. 

It is easy to check that A{P), which consists of all functions in A 
which are supported on P, is a bimodule over T) and that a{A{P)) = P. 
It is also trivial to see that B C A{a{B)). But it is not always true 
that B = A{a{B)); a counterexample is given in 0. Thus, the spectral 
theorem for bimodules for graph C*-algebras differs from the theorem 
for groupoid C*-algebras where the groupoid is r-discrete, amenable 
and principal 
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In fact, the existence of a counterexample depends exactly on the 
presence of a loop in the graph. 

Proposition 6.2. Let G be a mnge finite directed graph with no sources. 
There is in A a bimodule B overV such that B ^ A{a{B)) if, and only 
if, G has a loop. 

Proof. Suppose G has a loop, say a = aia2 ■ ■ .Q.k with s{ak) = s{a) = 
r{a) = r(«i). Let x = aaa . . . in P{G). Write Sa = Sa^ . . . Sa^^, 
V = r{a), and ^ = + Sa- Let B denote the bimodule generated by 
$; this bimodule is the norm closure of all finite sums ^ fi^gi, with 

fi,9i e V. 

Now ct(<Í>) = a(P^) U a{Sa) and 

aiP,) = {iz,0,z) \ zePiG),r{z) = v}, 

o'{Sa) = {{az,k,z) I z G P{G),r{z) = s{a) = s{ak)}- 

Since (x, 0,x) G (t(Pi,) and {x,k,x) G cr{Sa), {x,0,x) and {x,k,x) both 
lie in a($). 

Viewing elements of V as functions on the groupoid supported on 
the unit space and using $ = Xa{p^) + Xais^) = Xa{p^)ua(s^), we have 

O, x) = /(x, O, x)$(a;, O, x) = f{x, O, x), 
/<í>(x, k, x) = /(x, O, x)$(x, k, x) = f{x, O, x). 

Similarly, $/(x, 0,x) = f{x,0,x) = ^f{x,k,x). 

So, for any f,gE'D, we have f^g{x, O, x) = f^g{x, k, x). The same 
equality is valid for sums and extends to the norm closure: if h & B, 
then h{x, O, x) = h{x, k, x). Since there are elements h' G A{a{B)) with 
h'{x, O, x) 7^ h'{x, k, x), this shows that B ^ A(cr(i3)). 

On the other hand, if G has no loops, G*{(j) is AF and ^ is a principal 
grooupoid, so all bimodules satisfy B = A{(t{B)) by the Muhly-Solel 
spectral theorem for bimodules 9J. □ 

The spectral theorem for bimodules below provides two necessary 
and sufficient conditions for a bimodule to be determined by it spec- 
trum. These are, in fact, the two equivalent conditions in Theorem 13 .11 
A third equivalent condition will be given in section |H| 

Theorem 6.3 (Spectral Theorem for Bimodules). Let G be a range 
finite directed graph with no sources. Let B C A be a bimodule overV. 
Then the foUowing statements are equivalent: 

(1) B = A{a{B)). 

(2) B is generated by the Cuntz-Krieger partial isometries which it 
contains. 
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(3) B is invariant under the gauge automorphisms . 

Proof. Since the equivalence of |2and|nihas already been established in 
Theorem 13.11 it suffices to prove the equivalence of[T]and|21 

To show that Q =401 we need to show that whenever P is an open 
subset of Q, A{P) is generated by the Cuntz-Krieger partial isome- 
tries which it contains. Let B be the bimodule which is generated 
by the Cuntz-Krieger partial isometries which are in A{P). Clearly, 
B C A{P); we must show the reverse containment. 

Assume that S^S^ G A{P). So Z{a,P) C P. Let / be a continuous 
function with support in Z{a,l3). Define g: Z{a,a) ^ C by 

g{a-f, O, «7) = /(a7, |a| - |/?|, /?7)- 

Then, 

g ■ S^S*p{x, k, y) = g{x, O, x)S^S*^{x, k, y) 

if a; = q;7, k = \P\ — \a\,y = P'j 
otherwise 

f{x,k,y), if X = a'j,k = \P\ - \a\, y = 

O, otherwise 
= fix,k,y). 

Since g eV and S^S^ G B, we have f E B. 

Thus, B contains any continuous function supported on a set of the 
form Z{a,l3) C P. Any compact open subset of P can be written as a 
finite unión of sets of the form Z{a, f3), so B contains any f & A which 
is supported on a compact open subset of P. But any compact subset 
of P is contained in a compact open subset of P, so B contains all / 
which are supported on a compact subset of P. These functions are 
dense in A{P) in the C*-norm, so A{P) C B. 

To prove that El ^Ql assume that i3 is a bimodule over V which 
is generated by the Cuntz-Krieger partial isometries which it contains. 
We first show that (j{B) = UZ{a,l3), where the unión is taken over all 
a,P such that S^S"^ G B. Indeed, if p is in this unión, then there is 
S^SJ^ G B such that S^S^{p) = 1, so p G cr{B). On the other hand, 
if p is not in the unión, then S^S^{p) = O for all S^S^ G B. Write 
p = {x, k, y) and let / and g be in T>. Then 

/ ■ S^Sp ■ g{p) = /(x. O, x)S^S*p{x, k, y)g{y, O, y) = 0. 

It follows that all elements of the bimodule generated by the Cuntz- 
Krieger partial isometries in B vanish at p. But the Cuntz-Krieger 
partial isometries genérate B itself, so p ^ (^{^)- 
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We already know that B C A{a{B)); to show the reverse containment 
it is sufficient (since any A{P) is generated by the Cuntz-Krieger partial 
isomctries which it contains) to show that if S^S'^ e A{a{B)) then 
SaS; e B. 

Let S^S*g e A{a{Bj), so that Z{a,p) C Let p e Z{a,p). 

Then there is S^S*^ e B such that p e Z(z/, fx) C a{B). Since /3) n 
7¿ 0, we have either Z{a,P) C Z(í/,^) or Z{{u,ij) C Z(q;,/3). 

If Z(oí,/9) C Z{v,¡j), then there is a finite path e such that a = ve 
and /? = ¡le. A routine calculation shows that S^S*^ = S^S^Sj^S*SpS^. 
But S^S^ and á"^"?^ are in V and á'^.á'* G fí, so S^S^ G i3, as desired. 

Suppose, on the other hand, that for any point p G Z{a,P), the set 
Z{y,ij) obtained as abovc is a subsct of Z{a^f3). Then these sets form 
an open covcr for Z{a^l3). Since Z{a^l3) is compact, we can find a 
finite subcover. It is routine to arrange that this subcover is disjoint 
(without losing the property that the associated Cuntz-Krieger partial 
isometries are in B). Thus, we can write Z{a,/3) — U"^iZ(i/j, //j), a 

n 

finite disjoint unión with all S^.S*. G B. But then S^S'^ = ^^^S*. 
and so S^S*g G B. '"^ □ 

7. COCYCLES 

As usual G is a range finite directed graph with no sources. Most 
of our attention will be focused on cocycles defined on the associated 
Cuntz-Krieger groupoid Q. 

A real valued 1-cocycle on ^ is a continuous function c : ^ — > R which 
satisfies the cocycle condition c(x, k, y) + c{y, l, z) = c{x, k + l,z), for all 
composable pairs. It follows that c{x, O, x) = O, for x in path space P, 
and that c{{x, k, y)'^) = c{y, —k, x) = —c{x, k, y), for all {x, k, y) G Q. 
The set of all 1-cocylces forms a group under addition, denoted by 

z\g,R). 

A simple example of a cocycle is the one given by the formula 
c{x, k, y) = k. This cocycle is intimately related to the gauge au- 
tomorphisms: for any / G Cc{Q), lz{f){x,k,y) = f{x,k,y). More 
generally, any cocycle c gives rise to the one-paramenter automorphism 
group 

n,{f){x,Ky)^z<^'^^y^f{x,Ky). 

Each rjz is a *-automorphism of Cc{G) onto itself; it is not hard to show 
that this automorphism preserves the C*-norm and so extends to an 
automorphism of A with the formula above. 
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Remark 7.1. For each point {x,k,y) G Q, the map / t— f{x,k,y) on 
Cc{Q) is decreasing with respect to the || ■ ||oo norm, and henee also 
decreasing with respect to the C*-norm ([Tül Prop. II.4.1]). So these 
maps extend to continuous hnear functionals on A. If / G A, we 
consider all functions of the form t pivtif)), where p is a hnear 
functional of the type above. Given / G it is easy to check that 
t — i> p{r]t{f)) is an ií°°-function on M for ah hnear functionals of this 
form if, and only if, / is supported on {{x,k,y) G Q \ c{x,k,y) > 0}. 
(Note: when we write r]t it refers, of course, to 1]^ for ^ = e**; use of the 
real variable is more appropriate when discussing H°°.) 

To emphasize the connection with analyticity, consider the simplest 
possible graph: the graph G consisting of a single vértex and a single 
loop. The associated groupoid for G is the group of integers, Z. The 
groupoid C*-algebra (well, really, the group C*-algebra) is isomorphic 
to C(T). Briefly, Cc(Z) is a *-algebra in which the multiplication is 
convolution and the C*-norm of a function / G Cc(Zi) is the || ||oo 
norm of the funtion 9 Sri/(^)^*"^' ^ £ T. Therefore, C*(Z) is 
identified with the Cq functions on Z which are the Fourier coefñcients 
of functions in C(T). 

A cocycle on Z is determined by its valué at 1; so the only one of 
interest is c{n) = n. Let at be the associated one parameter family 
of automorphisms acting on C*(Z). Since at{f){n) = e*"*/(n), when 
transferred via the inverse Fourier transform to C(T), the automor- 
phism group acts by translation: at{(p){9) = (f){6 + t). 

For each n G Z, let p„ be the linear functional on C*(Z) given by 
/ 1-^ /(^)- Transferred to C(T), this is i— >■ J (j){6)e^^^ d6, where d6 
is normalized Lebesgue measure on T. The closed linear span of the 
functionals of this type can be identified with the complex valued mea- 
sures on T which are absolutely continuous with respect to Lebesgue 
measure; i.e. with L^{T,d6). Thus, "evaluation functionals" do not 
span the dual space of C(T). 

All the same, if G C(T) and t ^ pn{at{<P)) is in H'^{R) for aU 
n, then t p(aí(0)) is in H°°{R) for all p G C(T)*. This happens 
exactly when the Fourier transform (p is supported on Z+ = c~^[0, oo). 
Thus the analytic algebra associated with the cocycle c is just the disk 
algebra, A(D). 

Definition 7.2. Let S : P P he the shift map; thus if x = X1X2 ■ ■ ■ 
is a path with terminal edge xi, S{x) = X2X3 .... 

Note that iS is a continuous map, in fact it is a local homeomorphism. 



SUBALGEBRAS OF GRAPH C*-ALGEBRAS 17 

Let G{k) denote {{x,l,y) E Q \ l = k} and C{P) denote the space 
of continuous functions on P. We now give an example of a class of 
cocycles. 

Example 7.3. Let / G C{P) and define c on Q{k) {k > 0) by 

fc— 1 oo 

c{x, k,y) = J2 fiS^^) + - f{S^-''y)] 

j=0 j=k 

for {x,k,y) G Q{k). Observe that the infinite sum has only finitely 
many nonzero terms. For k = O, set c{x, O, y) = Y^JLo[f{<^''^)~f{<^''y)]y 
and for k negative set c(x, k, y) = —c{y, —k, x). 

To verify the cocycle condition, let (x, k, y), {y, l,z) E Q with k,l > 0. 
Then 

k—l oo 

c{x, k, y) + c{y, l,z) = J2 fi^'^) + J^^fi^'^) ' fi^'^'y)] 

j=0 j=k 

í— 1 oo 

+ J2f{S^y) + Y.[f{S^y)-f{S^'^z)] 

i=0 i=l 

k+l — 1 oo 

= Y. fiS^x) + Y, IfiS^x) - f{S^-'-^z)] 

j=0 j=k+l 

= c{x, k + l,z). 

The other cases are similar. Finally, observe that if / is continuous on 
P, then the cocycle c is continuous in the topology on Q. 

Note that the cocycle c{x, k, z) = k, which generates the gauge au- 
tomorphisms, is produced by the constant function f{x) = 1. 

Theorem 7.4. Let G be a range finite directed graph with no sources. 
Let Q he the associated Cuntz-Krieger groupoid and P the path space of 
G, identified with the unit space . Then there is a bijection C (P) < — > 
Z^{Q,M) given as follows: for f G C{P), let cj denote the cocycle 
constructed in Example ]?.!^ For c G Z'^, let fdx) = c{x, l,Sx). Then 
the two maps are inverses of each other: f = fcj and c = Cf^. 

Proof Let c G Z\g,R) be given, and (x,0,?/) G ^(0). Note that 
{Sx, 0,Sy) also belongs to ^(0). From the cocycle condition we have 

(1) c(x, 1, Sy) = c(x, 1, Sx) + c{Sx, O, Sy) = c(x, O, y) + c{y, 1, Sy). 

With f{x) = fc{x) = c{x, l,Sx), f G C(P), and we can rewrite equa- 
tion ([T)) as 

(2) f{x) - f{y) = c{x, O, y) - c{Sx, O, Sy). 
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Replacing x, y with S^x, S^y and summing over j = 0, 1, . . . we obtain 

oo 

c{x,Q,y) = Y,[fiS'x)-f{S^y)]. 
i=o 

Since for sufficiently large j, S^x = S^y, the sum above is actually 
finite. 

Now let {x,k,y) G g{k) with A; > 0. Then {S''x,0,y) e ^(0), and 
we have 

k-1 

c{x, k,y) = Y^ c{S^x, 1, S^+^x) + c{S''x, O, y) 

j=0 

k—l oo 
j=0 j=k 

= Cf{x,k,y). 

The case /c < O is similar. 

Conversely, given / G C{P), define the cocycle c as in Example 17.31 
But then c(x, 1,5a;) = /(x), so / = fc^ □ 

Remark 7.5. If G is a finite directed graph, then ^(0) is the AF- 
groupoid associated with the stationary Bratteh diagram which at level 
n has a copy of the vértices V, and admits an edge from vértex v at 
level n to vértex w at level n + 1 if , and only if , G has an edge from v to 
w. The restriction of a cocycle c on the groupoid Q to the subgroupoid 
^(0) gives a cocycle on the AF groupoid ^(0). This class of cocycles 
has not been systematically studied. It is, however, a proper subclass 
of Z^(^(0),M), as we shall see in the subsection on integer-valued co- 
cycles. 

Proposition 7.6. Let f and fn {n G N) be continuous functions on 
P . Then fn ^ f uniformly on compact suhsets of P if, and only if, 
Cf,^ Cf uniformly on compact subsets of Q . 

Proof. Suppose fn ^ f uniformly on each of the sets Z{a), a E F. 
Given a,P E F and the basic compact open set Z{a,P) C Q{k) where 
A; = |oí| — > O, we have, for (x, k, y) G Z{a, P), 

cu{x,k,y) - Cf{x,k,y) = 

k-1 \a\ 
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and this converges uniformly to zero on Z{a,f3). A similar argument 
applies when \a\ — < 0. 

For the converse, suppose that Z{a) C P. Write a = X1X2 ■ ■ -Xn, 
and let P be the empty string if |a| = 1 and /? = X2X3 . . . x„ otherwise. 
Note that x G Z{a) if, and only if, (x, l,Sx) G Z{a,l3). Since /(x) = 
Cf{x,l,Sx) and c/„ converges uniformly to c/ on Z{a,P), it follows 
that fn converges uniformly to / on Z{a). □ 

Proposition 7.7. Let f G C{P) and let Cf be the corresponding cocycle 
on Q. Then f is locally constant on P if, and only if, Cf is locally 
constant on Q . 

Proof. Assume Cf is locally constant. Given x E P, let Z{a,l3) be 
a neighborhood of {x,l,Sx) on which c/ is constant. Since f{u) = 
Cf{u, l,Su) for all m G P, it follows that / is constant on Z{a). 

Suppose now that / is locally constant, and let (x, k,y) E Q be given. 
We suppose that A; > O (the case A; < O is analogous). There is n > A; 
such that S^x = S^^^y for all j > n. Therefore we can write 

k-l n 
j=0 j=k 

For p chosen sufñciently large, if we let a = xi . . . Xp and [3 = yi . . . yp-k, 
then Xi = yi-k, for alH > p + 1; Z{S^{a)) is a clopen neighborhood of 
S^{x) on which / is constant, for j = 1, . . . , n; and Z{S^ (P)) is a clopen 
neighborhood of S^{y) on which / is constant, for j = 1, . . . ,n — k. 
Then {x,k,y) G Z{a,P) and Cj is constant on Z{a,P). □ 

Remark 7.8. Proposition 17.71 applies, in particular, whenever / has 
finite range. 

Definition 7.9. Let Z¿(^,M) denote the subset of Z^{Q,M.) consisting 
of those cocycles c which vanish precisely on the unit space . 

Remark 7.10. Every cocycle in Z^{Q,W) necessarily vanishes on . 
Also, note that Z¿ is not a subgroup of Z^; indeed, O ^ Z¿. 

7.1. Bounded Cocycles. In the context of AF algebras and their 
groupoids, bounded cocycles are of special interest due to the connec- 
tion between bounded cocycles and reflexive subalgebras of AF algebras 
(cf. IH]). Thus, it is natural to investígate the role of bounded cocycles 
on Cuntz-Krieger groupoids. 

A point X G P is periodic if S^x = x for some A; > 0. Note that 
the existence of a periodic point in P is equivalent to the existence of 
a loop in the graph G. Recall from |6j that G has no loops if, and only 
if , C* (G) is an AF-algebra. 
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Proposition 7.11. Let G be a range finite directed graph wüh no 
sources. Then Zq{Q,M) contains no bounded cocyde if, and only if, 
G contains a loop. ^ 

Proof. First, assume that G contains a loop. Then there is a periodic 
point, say x = Xi . . . XpXi . . . XpXi . . . , in P. Let c G Zq{Q, M) and let 
f{y) = c{y, l,Sy), y E P. For A; > 1, we liave 

c{x, kp, S'^Px) = f{x) + f{Sx) + ■■■ + fiSP'^x) 

+ fiS^x) + fiSiS^x)) + ■■■ + f{SP-\SPx)) 
+ ■■■ 

+ + f{S^^-^^P{Sx)) + ■■■ + 

Using S^x = X, this reduces to 

c{x, kp.S^^x) = k[f{x) + f{Sx) + ■■■ + f{SP-^x)], for all A; > 1. 

But ^^jZlf{S^x) = c{x,p,SPx) 7^ O since iS^x) = {x,p,x) ^ Qq. 
As k is arbitrary, c is unbounded. 

Now assume that G contains no loop. Let a: G ^ be a function 
with the property that for each edge e, Te = {f E G \ a{f) > a(e)} is 
finite and 

a(e) > 5^a(/). 

(This is easily done after G is arranged as a sequence.) 

Now define a continuous, locally constant function /: G{P) M 
by f{x) = a{xi), for x = X\X2 .... In other words, / has the valué 
a(xi) on Z{x\) C G{P). Let c be the cocycle associated with /, as in 
example 17.31 Clearly, c is bounded. Since any cocycle vanishes on the 
unit space, we just need to show that c is non-zero off the unit space. 

Because G has no loops, there are no points of the form (x, fc, a;) G 
Q with A; 7^ 0. Therefore, we just need to show that c(x, k,y) O 
whenever x ^ y. Thanks to the cocycle property, we may without loss 
of generality assume that k > 0. Write 

X = Xi . . . Xp+kZlZ2 . . . , 

y = yi--- ypZiZ2 .... 



The implication Z¿(5,R) contains no bounded cocycle => G contains a loop is 
due to Alian Donsig. The authors thank Donsig for giving permission to use this 
result here. 
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We then have 

fc— 1 oo 

j=0 j=k 
p+k p 

= ^a{xj) -^a{yj). 

i=i i=i 

Since G has no loops, a given edge e may appear at most once in each 
of the paths xi . . . Xp+k and yi - ■ ■ yp. Some edges may appear in both 
paths, but then the terms cancel. Since x ^ y, there is an edge e 
amongst Xi, . . . , Xp+k, Vi, ■ ■ ■ ,yp which appears once only and for which 
a(e) is maximal; the summation property for a then guarantees that 
c{x,k,y)j¿0. □ 

Recall that a graph is transitive if there is a path from any vértex 
to any other vértex. If a directed graph G is finite and transitive, it 
satisfies Cuntz and Krieger's condition for C*{G) to be simple. 

Proposition 7.12. LetG he a finite, transitive, directed graph, and let 
c be a hounded cocycle on the AF groupoid Q{0) . Suppose that C'iQití)) 
is simple. Then c extends to a cocyle on Q. Furthermore, if c vanishes 
precisely on the unit space , then the extensión can he chosen to 
vanish precisely on . 

Proof. By [Tül p. 112], since C*(^(0)) is simple and c is bounded, c is 
a coboundary: that is, there is a continuous function 6 on P so that 
c{x,0,y) = b{x) - b{y). 

Choose a point Xq G P, and let [xq] denote the equivalence class of Xq 
in ^(0): [xo] = {yeP \ {y,0,xo) e g{0)}. Since C*(^(0)) is simple, it 
foUows from j,16j that the equivalence class of any point is dense; thus 
[xq] is dense. 

We shall construct / G C{P) such that c/ extends c. Begin by setting 
/(xo) = 0. For X G [xq], define 

f{x) = c{x, O, Xq) — c{Sx, O, Sxo). 

The cocycle property for c shows that if x,y E [xq] , then 

(3) f{x) - f{y) = c(x. O, y) - c{Sx, O, Sy). 

Since P is compact (because G is finite), Hausdorff and first countable, 
it is metrizable. Let p be a metric for P. Since a continuous function 
on a compact metric space is uniformly continuous, both b and b o S 
are uniformly continuous. Thus, given e > O there is a clopen cover 
{Z{q) i a G A} with A finite and such that for x, ?/ G Z{a), both 
\b{x) - b{y)\ < f and \b o S{x) -bo S{y)\ < f . 
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Now for x,y E [xq] fl Z{a) we have 

|/(x)-/(y)| = |c(a;,0,y)-c(5x,0,5y)| 

= \{b{x)-b{y))-{boS{x)-boS{y))\ 

< \h{x) - h{y)\ + \ho S{x) - b o S{y)\ 
e e 

As / is uniformly continuous on a dense subset, it admits a continu- 
ous extensión to P, also denoted by /. Note that since {(x, 0,y) \ x,y E 
[xq]} is dense in ^(0), it follows that equation Q holds for x,y E P. 
By the same argument used in the proof of Theorem \7A\ 

oo 

c{x,0,y) = J2[fiS'^)-fiS'y)]- 

j=0 

It is now immediate that the cocycle Cf (see Example l7.3|l extends c. 

Fix /c G Z; we claim that c/ is bounded on each Q{k). Of course if 
k = O this holds by assumption. If A; > O and {x, k,y) G Q{k) we can 
write 

fe— 1 oo 

Cf{x,k,y) = Y^f{S^x) + Y^ifiS^x) - fiS^-'y)] 

j=0 j=k 
k~l 

= 5^/(5^a;)+c(5^a;,0,2/) 
i=o 

Since / is bounded, k is fixed, and c is bounded on ^(0), c is bounded 
on Q{k). From the cocycle property it follows that c is bounded on 
Q{k), for k negative as well. 

Finally, suppose that c vanishes precisely on . If L is a constant, 
g G C{P), and g = f + L, the cocycle Cg is related to c/ by Cg{x, k,y) = 
Cf{x,k,y) + kL, for {x,k,y) G Q{k). In particular, c/ and Cg agree on 
^(0), and Cg{x,l,y) = Cf{x,l,y) + L, for {x,l,y) G ^(1). Since c/ is 
bounded on ^(1), we can pick L sufíiciently large so that Cg is positive 
on ^(1). For k > 1, any element of G{k) is a product of k elements in 
^(1), so that Cg is positive on Q{k). For A; < O, the cocycle property 
guarantees that Cg is negatve on Q{k). Henee, the equation Cg = O has 
exactly the same solutions as c = O on ^(0), namely Cg = O precisely 
on the unit space Q^. □ 

Remark 7.13. In case G is the directed graph with a single vértex and 
n edges (i.e., loop edges), Q is the Cuntz groupoid and ^(0) is the 
UIIF(n°°) groupoid. In this case the hypotheses of Proposition 17.121 
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are satisfied, and henee any bounded cocycle which vanishes precisely 
on the unit space extends to a cocycle on Q vanishing precisely on 
In particular, this applies to the refinment cocycle on the UHF(n°°) 
groupoid. 

7.2. Integer-valued Cocycles. Among the most studied classes of 
cocycles on AF groupoids are the integer-valued cocycles, due to their 
connection with dynamical systems. Thus it is natural to examine 
integer-valued cocycles on Cuntz-Krieger groupoids. 

Lemma 7.14. Let Q be a Cuntz-Krieger groupoid, and suppose Q{0) 
has a dense equivalence class. {In particular, that will he the case when 
C*{Q{0)) is simple.) Suppose c is an integer valued cocycle defined on 
g{0). Then 

(1) c admits an extensión to a cocycle on Q if, and only if, c admits 
an extensión to an integer valued cocycle on Q . 

(2) // c vanishes precisely on the unit space , then c admits an 
extensión to Q with this property if, and only if, c admits an 
integer valued extensión to Q vanishing precisely on . 

Proof. By Theorem 17.41 any extensión of c to ^ is of the form c/, for 
some / G C{P). Furthermore, by equation Q in Theorem 17. 41 we have, 
for any (x. O, y) G G, 

(4) c{x, O, y) = f{x) - f{y) + c(5x. O, Sy). 

Let y be chosen to have a dense equivalence class in ^(0); i.e., so that 
{x I (x. O, y) G ^(0)} is dense in P. Replacing f hy g = f + L ioi 
a constant L, we can assume that g{y) = 0. The valúes of c/ and Cg 
agree on ^(0). But then from equation Q we have that 

g{x) = c(x. O, y) - c{Sx, O, Sy), 

so that g is Z- valued on a dense set, henee Z- valued on P. This com- 
pletes the first statement. 

The proof of the second statement is achieved, mutatis mutandis, as 
in the last part of the proof of Proposition 17.121 □ 

Remark 7.15. Let G be a range finite directed graph with no sources. 
Any compact, open subset of P is a finite unión of cylinder sets Z{a). 
The sets Z{a) can be taken disjoint. Suppose further that G is a finite 
graph, so that P is compact, and let / G C{P) be a function which 
assumes only finitely many valúes. For each t in the range of /, f^^{t) 
is a compact open subset of P, and henee can be written as a finite, 
disjoint unión of cylinder sets. It foUows that there is a positive integer 
such that, for all x G P, the valué of / at x depends only on the 
first A^ 'coordinates' of x. 
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Theorem 7.16. Let G he a finite, transitive, directed graph containing 
at least two distinct simple loops. Suppose that c is a Z-valued cocycle 
defined on the AF suhgroupoid Q{tí) C Q, which vanishes precisely on 
the unit space . Then c has no extensión to a "L-valued cocycle on Q . 
IfQ[0) has a dense equivalence class, then c admits no extensión to 

Q. 

Proof. Let the two simple loops be denoted a and ¡3. Each of a and 
(3 contains an edge not in the other. By transitivity, there is a path 7 
with r(7) = r(a) = s{a) and 5(7) = r(/3) = and another path 7' 
with r(7') = r(/3), 5(7') = r(a). Denote the loop 7/^7' by (3. ¡3 may 
no longer be simple, but it contains an edge not in a, and both loops 
a and (3 have the same initial and terminal vértex. Suppose a has k 
edges, and (3 has / edges. li k ^ l, we can replace a by a' = a . . . a (/ 
concatenations), and replace (3hy (3^. Changing notation and denoting 
the new loops by a and /3, neither may be simple, but both now have 
the same number of edges, and ¡3 contains an edge not in a. 

We suppose c is extendible; henee, there is a function f E C (P) such 
that the cocycle c is the restriction of c/ to ^(0). Thus, 

00 

c{x,0,y) = Y^lfiS^x) - j{S^y)l for all (x. O, y) G 6^(0). 

i=o 

Since c/ is assumed to be Z-valued, it follows from j{x) = Cf{x, l,Sx) 
that / is Z-valued. As P is compact, / takes on only finitely many 
valúes, and henee the valué of / at s G P depends only on some initial 
path of x: 3N G Z"*" such that if 77 is a finite path, \7]\ > N and z,z' E P 
with 5(77) = r{z) = r{z'), then f{riz) = f{T]z'). (Cf. Remark l7.15|) 

Say a = ei . . . e^, /? = fi . . . fk, Ci, fi G E. By increasing N if 
necessary, we may assume k\N and that i = N/k > 1. Define points 
x,y e Phy 

X = a'''al3a^/3°° and y = a^/3aa^l3°°. 

For z E P, let {z)iy denote the truncation of z: {z)iy = Zi. . .zjy. For 
n G Z"^, let m,p be determined by the Euclidean algorithm: n = mk+p 
with O < p < k. 

Observe that if m = O (so n = p), then 

(>S"x)Ar = Cp+i . . . efca^"^ei . . . Cp, 

(5"í/)Ar = Cp+i . . . Cfca'^'Vl ■■■fp- 
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If m = 1 {so n = k + p), 

(>S"x)Ar = Cp+i . . . Cfeft^^Vl 

(5"?/)Ar = Cp+i . . . efca^"^/3ei . . . e^. 
For any 1 < m < i — 1, with a*^ understood to be the empty string, 
(5"x)jv = ep+i . . . eka^-'^-^aPa'^-^ei ...Cp 



. Cp. 



For m 



(5"x)Ar = Cp+i . . . CkPa ei . . . e 
(5"?/)Ar = /p+1 . . . /fca^"^ei . . . Cp. 



For m = ^ + 1 , 



(>S"x)Ar = /p+i . . . /feft^ ^ei . . . e, 
(>S"í/)Ar = Cp+i . . . efea^~^ei 



6p. 



Note that for m > £+2, S^x = S^y. Also, viewing n as a function of m 
with p constant, observe that (iS"^™^?/)iv = {S"^^"^^^^ x) n for O < m < £ 
and that (5"(°)x)jv = {S""^^^^^ y) n ■ It follows that 

oo 

5^[/(5"x)-/(5"y)] = 0. 

n=0 

In other words, c/(x, O,?/) = 0; this is impossible since, with x ^ y, 
(x, O, y) is not a unit and c/(x, O, y) = c{x, O, ?/) was assumed to vanish 
only on the unit space. 

If now ^(0) contains a dense orbit, then the second statement of the 
theorem follows immediately from the second statement of Lemma l7.14l 

□ 

Remark 7.17. Lemma l7. 141 and Theorem 17.161 together show that the 
standard cocycle on UHF(n°°) (viewed as the core AF-subalgebra of 
the Cuntz algebra 0„) has no extensión to a cocycle on 0„. 

7.3. The 'Analytic' Subalgebra Associated with a Cocycle. Let 

c E Z^{g,R), and set 

A{c) = {f e C*{g) I / is supported on the set c"^([0, oo))} 

From Remark 17. H / G A{c) if, and only if, the maps t p{r]t{f)) is 
an H°° function (for p, i] as in Remark l7.1|) . Thus A{c) is also written 
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Clearly, any point in the interior of c^^([0, oo)) lies in the spectrum 
of A{c). On the other hand, since the spectrum of any bimodule is 
open, it foUows that a{A{c)) is the interior of c~^([0, oo)). 

Of particular interest are the cocycles c G that is, those which 
vanish precisely on the unit space, for in that case we have a{A{c)) = 
c~^([0, oo)). If, furthermore, the directed graph G satisfies the condi- 
tion that cvcry loop has an entrance, then C*{Q^) is a masa in C*(^) 
and A{c) is triangular (since A{c) fl A{c)* = C*(^°)). Furthermore, 
c~^([0, cxo)) clopen also implies that A{c) + A{c)* is dense in C*{Q). 
Indeed, if Xi is the characteristic function of c~^([0, oo)) and X2 is the 
characteristic function of c~'^((— oo, 0)) then any / e Cc{Q) can be 
written as / = fxi + fX2- 

8. The Spectral Theorem for Bimodules - Part III 

In this section we extend the spectral theorem for bimodules to show 
that the condition of invariance under the gauge automorphisms can be 
replaced by invariance under the automorphism group associated with 
an 'arbitrary' locally constant cocycle (satisfying a mild constraint). As 
usual, we assume that the graph G is range finite and has no sources. 

Remark 8.1. If K is any compact subset of the groupoid Q, then as 
Banach spaces C{K) C A. Since C{K) is complete in both the C*-and 
supremum norms, these norms are cquivalcnt on C{K). 

Let Z{a,l3) be a basic open set in Q. We define a partial homeo- 
morphism r on P with dom(r) = {az G P \ r{z) = s{a) = s{(3)} by 
T{az) = f3z. By definition, Z{a,l3) C Q{k), where k—\a\ — 

Notation. With r as above, denote 

g{T) = {{xJ,y)eg: y^r{x)}. 

We refer to Q{t) as the Q- graph of r. 

Note that the graph of r could contain points £, y) with í ^ k. 
For example, if a is a loop and í — \a^\ — |/?|, then (a;°°, £, /?q;°°) also 
lies in Q{t). 

Notation. For / G C*{Q), we Ict fr denote the restriction of / to the 
^-graph of the partial homeomorphism r. Viewing / as a function on 
the groupoid the restriction is well-defined as a function on Q. 

Given / G .4, it is not clear that the restriction fr also belongs to 
A, much less that if / belongs to a norm-closed P-bimodule fí, then 
¡T also belongs to B. Our first goal is to verify these statements. 
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By 13 Cor. 5.5], path space P is metrizable. Fix a metric on P. 
With r as above, the domain of r is the open compact neighborhood 
Z{a) C P. For each x G dom(r), let í/„(x) be a clopen neighborhood 
centered at x with radius at most 1/n. By compactness, there is a finite 
subcover, ?7„(xi), . . . , Un{xr„) of dom(r). Let Un,i = Un{xi) and Unj = 
Un{xj) \ ^lZiUn{xi) for j = 2, . . . , r„. Thus the sets Unj form a disjoint 
clopen cover of Z{a) = dom(r). Let Xn,j denote the characteristic 
function of Unj- Define "^n- A ^ Ahy 

r-n 

^n(/) = ^Xn,i-/-(Xn,iOr-^). 

i=i 

(We identify any function g G Co(P) with a function, also denoted by 
g, on ^ by using the natural Identification of P with the unit space of 
Q. The extended function g vanishes at any point (x, k, y) for which 
k ^ O OT X y. This function is in A; in fact, it is in T>.) 

We will show that the sequence {'^n{f)}'^=i converges to /,-, for any 
f E A. If / happens to be supported on some compact subset K G Q, 
then "^nif) is also supported on K. Furthermore, if {x, k, t{x)) E K H 
Q{t)), then \Ef„(/)(x, /c,r(x)) = f{x,k,T{x)) while for {x,k,y) ^ ^(r) 
we have '^n{f){x, k,y) — ^ 0. The convergence is uniform on compact 
subsets and henee uniform on Q. By Remark 18.11 ^E'n(/) fr in 
the C*-norm. This, of course, shows tht G A, at least when / is 
compactly supported. 

To handle the general case, we need to observe that each is norm 
decreasing. Indeed, \Ef„ has the form / '^Pnfqn where the sum is 
finite and each of {pn} and {g„} is a family of mutually orthogonal 
projections. Maps of this form on a C*-algebra are always contractive. 

Lemma 8.2. For f E A, "^nif) converges to fr- In particular, frEA 
and ||/r|| < 11/11- If f bclongs to a norm closed T>-bimodule B, then so 
does fr- 

Proof. We already know that '^n{f) converges pointwise to fj. on Q. 
Given e > O, let (7 G ^ have compact support, with ||/ — (^H < e. Since 
g is compactly supported, ^n{,g) — ^ Qt in C*-norm. Henee, there is a 
positive integer N such that ||\E'„((7) — (^rll < e for all n > N. Then, 
since \E'„ is contractive, 

||^n(/)-v&„(/)|| < \\^„if-g)\\ + \\^nig)-^U9)\\ + \\'^U9-f)\\ < 4e 

for n,m > N. Thus {'^n{f)}'^=i has a limit, which must agree with its 
pointwise limit, /,-. Henee fr^A and 

||M|< hm ||vl/„(/)||<||/||. 
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Finally, it is clear that if / belongs to a norm closed P-bimodule B, 
then so does each therefore fr E B. □ 

In Theorems 13.11 and 16.31 we proved that a closed P-bimodule is de- 
termined by its spectrum if, and only if, it is invariant under the gauge 
automorphisms. As noted in section[7l the gauge automorphisms arise 
in a natural way from the cocycle c{x, k,y) = k on Q. In Theorem 18.31 
below we show that a closed P-bimodule is determined by its spec- 
trum if, and only if, it is invariant under that one parameter auto- 
morphism group associated with a locally constant cocycle c for which 
c~^(0) C ^(0). For a locally constant cocycle c, c~^(0) C ^(0) if, and 
only if, the fixed point algebra for this one parameter automorphism 
group is contained in the core AF algebra. 

As we saw in Theorem 17. 4t continuous cocycles are in one-to-one cor- 
respondence with continuous functions on path space. Proposition l7.7l 
showed that locally constant cocycles arise from locally constant func- 
tions on path space. 

Suppose that B is a norm closed P-bimodule. It is automatic that 
B C A{(t{B)); if every Cuntz-Krieger partial isometry S^S^ in A{a{B)) 
lies in B, then A{a{B)) C B and B is determined by its spectrum. Since 
we are using the groupoid model, S^S^ is the characteristic function of 
the basic open subset Z{a,P) of Q. 

A simple observation is useful in the proof of Theorem 18.31 below. 
Suppose that for each {x,k,y) G <j{B) there is a basic neighborhood 
Z{a,P) of {x,k,y) such that S^S^ G B. Then it foUows that every 
Cuntz-Krieger partial isometry in A{a{B)) is in B. Indeed, if S^S^ G B 
and Z(7,(5) C Z{a,P), then S^S^ can be obtained from S^S^ by left 
and right multiplication by projections in "D (use the range projections 
for 5*^ and Ss); therefore S^S^ G B also. If Z{v,^) is an arbitrary 
basic open subset of cr(Í3), then by hypothesis, it can be covered by 
sets Z{a,(3) for which S^Sp G B. Since Ziy^jj) is compact, there is 
a finite subcover. The observation about subsets allows us to find a 
finite subcover of disjoint sets of the form ^(7, 5) with S^S} G B. It 
now follows that S^^S*^ is a finite sum of elements of B and so is in B 
itself. 

Let c be a real valued cocycle on Q. Recall that the associated one 
parameter automorphism group on A is defined by 

= all z G T. 

(To avoid ambiguity, when z = e** with O < t < 27r and a is a real 
number, we take z"- = e**".) 
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Theorem 8.3. Let B C A be a norm closed V-bimodule and let c be 
a locally constant cocycle on Q such that the fixed point algebra of the 
associated one parameter automorphism group i] is contained in the 
core AF algebra. Then B = A{cr{B) if, and only if, B is invariant 
under rj. 

Proof. If / e A{a{B)) then / is supported on o"(fí); clearly each rj^^f) 
is also supported on cr(i3). Thus, B = A{a{B) trivially implies that B 
is invariant under the 77^. 

Now assume that B is invariant under the r]z. By the observations 
preceding the theorem, it suffices to prove that for each point {x, k, y) e 
<j{B), there is a basic open neighborhood Z{a,P) of (x, k,y) for which 

s^s; G B. 

Given (xo, ko, yo) G <y{B) there is an element f E B and a basic neigh- 
borhood Z{a,/3) such that c is constant on Z{a,/3) and /(x, k,y) O 
for all (x, k,y) G Z{a,f5). We will show that S^S*^ G B. 

Let r be the partial homeomorphism on P with dom(r) = Z{a), 
ran(r) = Z{P) given by T{az) = /3z, for all az G Z{a). By Lemma lH^ 
freB. 

Let a = c(xo, fco,?/o)- Define E: ^ — ^ by 

E{g){x,k,y) = / z'''ri,{g){x,k,y) dz. 
Jt 

The integration is with respect to normalized Lebesgue measure on T. 
Each rjz is isometric, so E is contractive. 

Since fr G B, E^f^) G B also. When {x,ko,y) G Z{a,P), we 
have z-''r]z{fr){x,ko,y) = f^{x,ko,y). If {x,ko,y) ^ Z{a,P), then 
z~"'Vz{fT){x, ko,y) = fr{x,ko,y) again holds, since both sides of the 
equation equal 0. Thus, E{fr){x, ko, y) = fr{x, ko, y), for all (x, ko, y) G 
Q. When k j¿ ko, then 

c(x, k, y)-a = c(x, k, y)-c{x, ko, y) = c(x, k, y)+c{y, -ko, x) = c(x, k-ko, y) ^ 0. 

(The inequality follows from the fact that c~^(0) C ^(0).) Therefore 
a 7^ c(x, k, y) and the integrand in E[f^){x, k, y) is a non-zero power of 
z multiplied by /t-(x, /c, j/). It follows that |_E(/t-)(x, /c, |/)| < \ fr{x,k,y)\ 
with the ratio between the two numbers dependent only on (x, k, y). 

If we now let E^ be the ra-fold composition of E with itself, we 
have E'^{fr){x,ko,y) = fr{x,ko,y) for all {x,ko,y) G Z{a,(3) and 
E"'{fr){x, k,y) O otherwise. 

Let fz{a,i3) denote the restriction of to Z{a,P). If fr has compact 
support, then E"-{fr) fz{a,i3) uniformly and (by Remark [8.1|) in C*- 
norm as well. It follows in this case that fz{a,i3) ^ ^- 
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For the general case, let e > O and let g & A have compact support 
and satisfy ||/ — (^H < e. Then g^. has compact support and H/,- — < 
11/ — g\\ < e ÍLemma l8.2|) . With gz{a,/3) the restriction of g to Z{a,P), 
we know that there is N E N such that — gz{a,i3))\\ < e for all 

n > N. Therefore, when n,m > N, 



E-{U)-E^Ur)\\ < \\E-{fr-9r)\\HE''{gr)-E"'{gr)\\HE"'Í9r-fr)\\<^e. 



Thus, even when fr is not compactly supported, E^{fr) is convergent 
in C*-norm; the hmit must agree with the pointwise hmit fz(a,/3) ■ Since 
each E'^{fr) G B, we obtain fz{a,/3) G B. 

Now define a continuous, compactly supported function h on P hy 



Extending h to all of Q by taking it to have valué O off P, we view h 
as an element of V. But now S^S"^ = hfz(a,f3) ^ B. This completes the 



9. Nest Subalgebras of Graph C*-algebras 

An additional structure on on G - a total ordering of the edges - 
leads in a natural way to nest subalgebras of A. Arbitrary total orders 
on E appear to be too general, so we consider orders on E which are 
compatible with a total ordering on V. Given a total order on V and, 
for each v & V, a total order on {e | r(e) = v}, we can then define an 
order on E in which two edges with the same range are ordered by the 
order on {e | r(e) = v} and two edges with different ranges are ordered 
by the order on V. We could, of course, use the sources instead of the 
ranges, or even combine the two; but it is orders compatible with the 
ranges which are most suitable for the algebras which we shall study. 
There is a way to rephrase the definition of the orders we study; we 
use this for the formal definition: 

Definition 9.1. An ordered graph is a directed graph G together with 
a total order :< on E which satisfies the property that, for each v & V, 
{e I r(e) = v} is an interval in the order on E. 

Throughout this section we assume that G is a finite ordered graph. 
We use the order on the graph to define a nest of projections in V; the 
associated nest subalgebra of A is the object of study. 

For each k, the (left to right) lexicographic order gives a total or- 
der on Fk, the set of paths of length k. (The lexicographic order is 
based on the order on E.) We denote this order by ^. For each finite 
path a = «1 . . . Qífc, let Ra denote the range of the partial isometry 




X G dom(r), 
otherwise. 



proof. 



□ 
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Sa = Sai ■ ■ ■ Sok- {Ra \ |«| = k} ís aii orthogonal set of projections 
which sum to the identity. This set inherits a total order from the 
lexicographic order on F^. We shall use the notation ^ for the strict 
variant of this total order. 

Let A/fc be the nest whose atoms are the Ra with \a\ = k, taken in 
the order above. Projections in Áík have the form ^ Ra, summed over 
initial segments in the order 

Let a = «1 . . . «fc € -^fc- Write {e E E \ r(e) = s{ak)} as {ci, . . . , e^} 
with ei -< 62 -<■■■-< Cp. Then {aei, . . . , aCp} forms an order interval 
in Ffc+i. For each path a, i?^ = X] ^ae, where the sum is over all edges 
e such that r(e) = s{a). It follows that A4; ^ A4+i, for all k. Let 
Áí = UA4 and AlgAT = {Ae A \ AP = PAP for all P E A/"}. 

Note that, for fixed k and p, J\í = IJn-^+nfc- Consequently, to prove 
that an element A of the graph C*-algebra is in AlgA/" it sufñces to 
prove that A G A\g Áíp+nk, for all n. 

Definition 9.2. We shall refer to A/" and AlgA/" as the nest and the 
nest algebra induced by the order ^ on E. 

Remark 9.3. The material in this section was inspired by, and is an 
extensión of, the work on the Volterra subalgebra of the Cuntz C*- 
algebra found in fTI] and ^2]. The Cuntz algebra 0„ is the graph 
C*-algebra for a graph with one vértex and n loops. By symmetry, the 
cholee of order on the n loops is immaterial . (Indeed, it is not hard to 
find a unitary in 0„ which conjugates the generators in one order into 
the generators in another order.) 

There is a natural representation of 0„ acting on L^[0, 1]. For each 
k = l,...,n, let Sk be the isometry on L^[0, 1] associated with the 

[ k — 1 k' 

afñne, order preserving map from [0, 1] onto the interval , — . If 

\_ n n 

the n loops in the graph for 0„ are ei, . . . , e„ in order, then Si, . . . , Sn 
are the corresponding generating isometries. The nest Ai then consists 

r j 

oí the projections which correspond to the intervals of the form O, 



where j and k are non-negative integers. This nest is strongly dense 
in the Volterra nest (which consists of projections corresponding to 
intervals [O, í], O < t < 1). In this representation, the nest algebra 
AlgTV is exactly the intersection of 0„ with the usual Volterra nest 
algebra acting on L^[0, 1]. 

Observe that AlgA/" is invariant under the gauge automorphisms. 
Indeed, ií z E T, A E AlgÁÍ and P G ÁÍ, then, since P is in the fixed 
point algebra of the gauge automorphisms, P-^'r]z{A)P = riz{P'^AP) = 
0. Thus, r],{A) G AlgTV, for all AeA\gAÍ,ze T. 
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By the spectral theorem for bimodules (Theorem lfi.H¡l . AlgA/" is the 
closed linear span of the Cuntz-Krieger partial isometries which it con- 
tains. We will now characterize the Cuntz-Krieger partial isometries 
S^Sp in AlgA/" in terms of the properties of the finite paths a and 
¡3. This, in turn, will enable us to give a description of the spectrum 
a{AlgAÍ). 

Definition 9.4. A path a is s-minimal ií a ^ (3 whenever /3 is a path 
with \I3\ = \a\ and r(/5) = s{a). a is s-maximal if /5 ^ a whenever ¡3 is 
a path with \[3\ = \a\ and r(/5) = s{a). 

Remark 9.5. In a Cuntz algebra 0„, finite paths are essentially finite 
sequences from the integers {1, . . . ,n}. A finite path a is s-minimal if 
a¿ = 1 for all i and s-maximal if a, = n for all i. 

Proposition 9.6. Sa G AlgA/" <í=^ a is s-minimal. 

Proof. Suppose that a is not s-minimal. Then there is a path ¡3 with 
\P\ = \a\, r{(3) = s(a), and -< a. With k the common degree of 
a and /3, Ra and R/s are atoms from A4 and i?^ <C ií^- Now, 5*^ is 
non-zero on R^ (since r{P) = s{a)) and so RaSaR/3 7^ 0. But then 
Sa ^ AlgA4 and henee Sa ^ AlgA/". 

Now suppose that a is s-minimal. We distinguish two cases. First 
assume that r{a) 7^ s{a); i.e., a is not a loop. Then the initial space 
Qa is a sum of atoms of the form i?^, where |/?| = |q;| and a -< /?. If we 
let P be the smallest projection in A4 such that Ra < P, then each of 
the i?/3 in the sum for Qa is orthogonal to P. Therefore, Sa = PSaP^ 
and Sa € A/". 

Next assume that a is a loop. Then the initial space Qa can be 
written as a sum Ra + R/s, where the P in the sum run over paths 
with \P\ = \a\, r(/3) = s(a), and a ^ /?. Since SaRp = RaSaRp for 
each such P, each SaRp € AlgA/". 

It remains to show that SaRa £ AlgA/". Let /c be the degree of a. 
As noted above, it is sufñcient to show that SaRa £ AlgÁÍnk for each 
positive integer n. Let P be a projection in Mnk- If P J- Ra, then 
SaRaP = O and SaRa trivially leaves P invariant. P is also trivially 
left invariant if Ra < P. This leaves the case in which O < PRa < Ra- 
To show that P is invariant under SaRa, it sufñces to prove SaRaP ^ 

A\gMnk- 

The projection PRa can be written as a sum of atoms R¡3 (from Mnk) 
where the ¡3 run through an interval in the order on Fnk- Let ¡3 be one 
of these paths. Write [3 = (3i. . . Pn, where each /3¿ has length k. We 
need to show that SaRf3 has range contained in atoms whose Índices 
precede or equal p. The range of SaRi3 is Rai3, which is a subprojection 
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of RaPi...i3„-i_- The assumption that a is s-minimal implies that a ^ l3i. 
If a -< Pi, then Rai3i.../3„-i -ñ/3i.../3„ — Rp- the other hand, if 
/3i = a, then r(/32) = s{(5i) — s{a) — r{a) and a -< (52- (Again use a is 
s-minimal) . 

Once again, li a -< ¡32 then Rai3i...p„_^ = Raap^-pn-i < RaH^.-Pn = 
Rpi.-.Pn- Continuing in this fashion, we see that if any of the /3j are 
unequal to a, then SaRfi G PAgMnk- Finally, if all /3¿ = a, then Sa 
maps Ra.. .a into itself, so again SaRp = SaRa...a G AlgA^nA:- From this 
it follows that SaRaP G AlgA/"„fc and the Proposition is proven. □ 

Proposition 9.7. Let a and ¡3 he two paths of equal length with s{a) = 
s{f3) {so that S^S*p ^ 0). Then S^S¡¡ e AlgA/" zf, and only if, a ^¡3. 

Proof. If a = P, then S^S^ is a projection in the canonical diagonal 
of the graph C*-algebra. Since the nest J\í is also in this diagonal, 
S^S*p e A\g^í. Note that S^S*^ = RaS^S*^Rp. If a ^ /3, then i?„ < Rp 
and S^S*p e AlgA^. lí P ^ a then Rp < R^ and S^S*^ i A\g J\f. □ 

Proposition 9.8. Let a and [3 he two paths with Q < k = \¡3\ < \a\ 
and s{a) = s{f3). Write a = ^7 where \5\ = |/?| and \ j\ = \a\ — \f3\. 
Then S^S^ e AlgA/" if, and only if, one of the following two conditions 
holds: 

(1) 5^(3, 

(2) 5 — (3 and 7 is s-minimal. 

Proof. The initial space for -S'^.-S'^ is the final space for Sp, namely Rp. 

The range space is R^ = Rs^, which is a subprojection oí R5. lí S ^ f3 
then Rs < Rp as atoms from A/fc and S^S^ e AlgA/". And ií (5 -< 6 
then Rfs < Rs and S^S*^ ^ AlgAA. 

Assume that S = ¡3, so that a = P^. Observe that r{'y) — s{P) and 
that s{P) — s{a) — «(7). Thus, r{'y) — 5(7) and 7 is a loop. 

Now the initial space for 5"^ is i?^ and the final space is the initial 
space for Sq. Therefore, S^S"^ maps Rg onto Ra = Rg-y, which is a 
subprojection of Rp. So S^Sp trivially leaves invariant any projection 
which contains Rp or is orthogonal to Rp. 

Assume that 7 is s-minimal. Let í = |7|. It is sufficient to prove 
that, for any positive integer n, S^SJ^ G A\gÁÍk+nt- By the preceding 
paragraph, it is enough to look at the action of S^S^ on atoms from 
Hk+nt which are subprojections of Rp. Each of these atoms has the form 
Rpm-vn^ where \rii\ = t, for all i. Now 5"^ maps R/3r^i...r,„ onto Rr,i...r,„ 
and so S^S^ maps R¡3rii...ri„ onto Ri3'yrii...r]„- The latter is a subprojection 
of Ri3'yni...n„-i, which is an atom from Mk+nt- So all we have to do is 
to prove that Ri3'yr]i...rin-i precedes or equals R/3ni...r]„ in the ordering for 
atoms from Hk+nt- 
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If every rji = 7, this is trivial. Otherwise, let rij be the first t] which 
is unequal to 7. If j = 1, then r(?7i) = 3(7). If j > 1, then r{rij) = 
s{rij_i) = 5(7). Since 7 is s-minimal, 7 -< rjj. But then Ri3^r]i...ri„-i ^ 

Rl3r¡i...r¡n ■ 

It remains to show that if 7 is not s-minimal then S^S"^ ^ AlgA/". 
Suppose that r] is a path with |r/| = I7I, r{ri) = 5(7) = s{P) and ?7 -< 7. 
Then Pr] -< P'j and R^r] Rp-y- Now S'^ maps R^r^ into the initial 
space for 5/3^ = S'q, and S^S^ maps -R/jr? into a subprojection of i?/3^; 
thus S^Sl iU. □ 

Corollary 9.9. Suppose that 'y is a path such that G AlgTV. Then, 
for any (3, S^S^S} G k\gU . 

Proof. By Proposition l9.61 7 is s-minimal. If 5(7) 7^ s(/3) then S^S^S^ = 
O G AlgA/". Otherwise, condition 2 of Proposition 19.81 vields the corol- 
lary. □ 

The next two propositions can be proven with arguments analogous 
to the ones used in Proposition 19.61 and Proposition 19.81 However, a 
shortcut is available. If we reverse the order on paths of length k and 
therefore reverse the order on the corresponding atoms, we obtain the 
nest A/""*" instead. Since a path is s-minimal with respect to the reversed 
order if, and only if, it is s-maximal with respect to the original order 
and since AlgA/""*" = (AlgA/")*, Proposition I9.1ÜI and Proposition 19.111 
are immediate consequences of Proposition 19.61 and Proposition 19. 8Í 

Proposition 9.10. G AlgA/" <í==^ P is s-maximal. 

Proposition 9.11. Let a and (3 bet two paths with O < |a| < \f3\ and 
s(a) = s(/9). Write P = ó'y where \8\ = \a\ and I7I = |/?| — Then 
S^Sp G A\gJ\í if, and only if, one of the following two conditions holds: 

(1) a -<6, 

(2) a = 6 and 7 is s-maximal. 

The following theorem summarizes the sequence of Propositions above: 

Theorem 9.12. Let G be a finite, ordered graph and let M be the 
associated nest. A Cuntz-Krieger partial isometry S^S^ lies in AlgA/" 
if, and only if, one of the following conditions holds: 

(1) |a| = \P\ and a ^ p. 

(2) a = 6j with \6\ = \p\ and 5 ^p. 

(3) a = /37 and 7 is s-minimal. 

(4) P = 6'y with \ó\ = \a\ and a ^ 6. 

(5) P = a'j and 7 is s-maximal. 
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We can now characterize the points (x, k,y) G Q that are in the 
spectrum of AlgA/". Note that path space P is totally ordered by the 
lexicographic order based on the total order on E; once again we let 
:< denote this order. (We will, in fact, need to compare x and y only 
when X and y are shift equivalent.) 

Theorem 9.13. Let G be a finite ordered graph and let M he the as- 
sociated nest. A point {x,k,y) E Q is in (T(AlgA/') if, and only if, one 
of the following conditions holds: 

(1) X -<y. 

(2) X = y and k = 0. 

(3) X = y, k > O and x = /?777 • • • where 7 is s-minimal and 
\l\ = ^• 

{A) X = y, k < Q and x = «777 . . . where 7 is s-maximal and 
\l\ = ~k- 

Proof. The proof is, of course, based on the fact that a (AlgA/") is the 
unión of the sets Z{a,P) with a and /? satisfying any of the five con- 
ditions in the Theorem 19.121 

First suppose that (x, k,y) G Q and x y in the lexicographic 
order. We can then find a and ¡3 satisfying one of conditions [H |21 
or 0] (depending on the valué of k) in Theorem 19.121 so that {x, k, y) G 
Z{a,p) C a{AlgÁÍ). Thus {{x,k,y) E G \ x ^ y} C a{AlgÁÍ). 
Equally well, if a and (3 satisfy [T] (with a 7^ |21 or |1[ and {x, k, y) G 
Z{a, P), then x y. 

By condition^in Theorem 19.121 any set of the form Z{a, a) is con- 
tained in cr(AlgA/'); thus (x,0,x) G cr(AlgA/'), for all x. 

Now suppose that {x,k,y) G Z{a,l3) when a = P'j and 7 is s- 
minimal. (So k > 0.) Then 

X = Pi... /3„7i . . . -fkZiZ2 . . . and 

y = Pl... PnZlZ2 .... 

Since 7 is s-minimal and zi . . . Zk is a finite path whose range is the 
source of 7, we have 7 ^ . . . -Zfc. If 7 -< . . . z^, then x y. So, 
suppose that •y = zi . . . z^- Now z^+i . . . Z2fc is a finite path whose range 
is the source of 7 and so 7 ^ Zk+i ■ ■ ■ Z2k- Again, if -< holds, then x -< y; 
otherwise Zk+i ■ ■ ■ Z2k = 7- It is now clear that an induction argument 
shows that either x -< y 01 x = y has the form /?777 . . . , where 7 is s- 
minimal. The points (x, /c, y) with x -< y have already been covered by 
the previous discussion, so the new points in a (AlgA/") are the ones of 
the form (x, k, x) where x = /?777 . . . , k = I7I, and 7 is s-minimal. Any 
point of Q of this form is in a suitable Z{a,P) and so is in cr(AlgA^). 
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We can analyze Z{a,f3) when f3 = «7 and 7 is s-maximal in a 
similar way. If (x, k, y) G Z{a, (3) and x ^ y then x -< y. \í x = y then 
—k = \I3\ — \a\ = I7I and x = «777 . . . with 7 s-maximal. Any point 
with this form is in a{AlgÁÍ). 

All tliat remains is tlie trivial observation tliat ify-<x then (x, k, y) ^ 
a(AlgAr). □ 



We next determine the spectrum of the (Jacobson) radical of a nest 
subalgebra of a graph C*-algebra. Since the radical is invariant under 
automorphisms, we know that it is determined by its spectrum. Anal- 
ogy with the case of upper triangular matrices and with refinement 
subalgebras of AF C*-algebras suggests that the spectrum of the radi- 
cal consists of those points (x, k, y) in cr(Alg A/") with x y (condition[T] 
in Theorem I9.13p . Indeed, 

Proposition 9.14. The set R = {{x, k,y) E a(A\gJ\í) \ x ^ y} is the 
spectrum of the radical o/AlgA/". Consequently, A{R) is the radical of 
MgM. 

Proof. Theorem 16 . 31 implies that the second statement follows from the 
first. Temporarily, let Rq denote the spectrum of the radical of AlgA/". 
We need to prove that i?o = R- 

We first show that R C Rq. Let (x, fc, y) G R, so that x -< y. 
Choose finite strings a and (3 such that s{a) = s{l3), a -< ¡3 and 
{x,k,y) G a{S^Sp). (a and /5 need not have the same length; by 
a -< ¡3 we simply mean that there is an index j such that qí¿ = /3j for 
i < j and aj -< (3j.) Now, the range projection for S^S*^ is contained 
in the atom Rax...aj and the initial projection is contained in Rp^^^^p.. 
Since Rai...aj ^ -R/3i.../3j5 ít foUows that if P is the smallest projection 
in M which contains Rai...aj, then Rp^...i3j is orthogonal to P. Thus, 
S^Sl = PS^S^P^ and S^S; lies in the radical of MgAÍ. Therefore 
(x, k, y) G -ño and R C Rq. 

To complete the proof, we need to show that any point of «"(AlgA/") 
which satisfies conditions |2l El or El is not in Rq. For points of the 
form (x, O, x) this is trivial - they are in the suppport set of a non- 
zero projection and the radical contains no non-zero projections. The 
arguments for points which satisfy conditions El and ^ are very similar, 
so we just treat the first of these two cases. 

Assume > O, x = ^777 . . . , k = and 7 is s-minimal. Suppose 
that (x, fc,x) G -ño- Since -ño is open, there is a positive integer n so 
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that if 

a = Í7 . . . 7 {n + 1 copies of 7) 
/? = ^7 . . . 7 (n copies of 7) 

then Z{a,P) C Rq. Since r(7) = s{6) and r(7) = 5(7), it follows 
from the Cuntz-Krieger relations that S^S* < S¡Ss and S^S* < S*S^. 
Using this, and the fact that a has one more copy of 7 than /? has, we 
obtain 

Q* c c* c* c* ce c c 

'-'/3'-'q: — '-'7 • • • '-'7*-' (5 '-'(5 '-'7 • • • '-'7 — '-'7- 

and, henee, (S^S^Y = S^S^S^. Since s(/?) = 5(7) and r(7) = s{a), 
{S^SpY 7^ 0. Note that 07 has the same form as a except that there 
are now n + 2 7's feeding into 6. 

The same considerations as above show that if a^^'^ = ^7 . . . 7 with 
n+p copies of 7, then S^S^^p-, = S-y . . . S-y {p copies of 7) and the square 
of (S'^(p)S'^)^ is a non-zero partial isometry and so has norm 1. At this 
point it is now a simple matter to show that || (>S'q,5'^)^|| = 1 for all k 
and therefore that S^S^ is not quasi-nilpotent. But then S^S^ is not 
in the radical of AlgÁÍ, contradicting Z{a,P) C Rq. Thus any point 
in the spectrum of AlgA/" which satisfies condition |21 of Theorem 19.141 
is not in Rq. As mentioned earlier, points sstisfying condition E] are 
handled similarly. □ 

It was shown in J2] that the radical of the Volterra subalgebra of 
the Cuntz algebra is the closed commutator ideal of the Volterra sub- 
algebra. This result extends to graph C*-algebras. In the proposition 
below, we let C denote the closed ideal generated by the commutators 
of AlgA/". The proof differs from the one in ^2]; which does not use 
groupoid techniques. 

Proposition 9.15. The radical of AlgÁÍ is equal to the closed com- 
mutator ideal C. 

Proof. As usual, we view all elements of A as functions on Q. The 
multiplication in A is then given by a convolution formula. By Propo- 
sition IHHH R = {{x, k,y) G a{A\gÁÍ) \ x y} is the spectrum of the 
radical and A{R) is the radical of AlgA/". 

Let f,g E AlgÁÍ. If we show that [f,g]{x,k,x) = O whenever 
{x,k,x) e a{A\gÁÍ) then [f,g] e A{R) and C C A{R). Now 

/ ■ 9Íx, fc, x) = ^ f{x, i, u)g{u, k-i,x) 

where the sum is taken over alH G Z and m G P for which (x, i, u) and 
(m, k — i,x) lie in a{A\gÁÍ). This requires both x < u and m ^ x, so 
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thc only possibility for u is u = x. If wc make the change of variable 
j — k — i, then 

/ ■ g{x, k,x) = ^ f{x, i, x)g{x, k-i,x) 

i 

= ^f{x,k-j,x)g(x,j,x) 

j 

^g- f{x,k,x) 

Thus, [f,g] = fg — gf vanishes at all points in (T(AlgA/') of the form 
k.x) and so is supported on R. This shows that [f,g] G A{R) and 
it foUows immediately that C C A{K). 

To show that A{R) C C, it suffices, by the spectral theorem for 
bimodules, to show that each Cuntz-Krieger partial isometry from 
A{R) is in C. If S^S^ G A{R), then there is j such that «j = /3¿ 
for i < j and aj -< (3j. The range projection for S^S^ is a subprojec- 
tion of Rai...aj s-nd the initial projection is a subprojection of Rp^.^py 
Let P be the smallest projection in J\f which contains Rai...aj- Since 
Ra,...a, < ^ P and S^S*p = PS^S}P^. This imphes 

that 

and thc proposition is proven. □ 

If we let D = {{x,0,x) \ x e P}, then V = A{D) = AlgA/" n 
(Algj'V^)*. Since DUR is a proper subset of a{AlgJ\í), it foUows that the 
norm closure of A(D) + A[R) is a proper subset of AlgA/". Thus, Alg jV 
does not have a radical plus diagonal dccomposition. Furthermore, 
since (T(AlgA/') Ucr(AlgA/')"^ is a proper subset of G, Alg jV+ (AlgjV)* 
is not norm dense in A. This says that Alg jV is "non-Dirichlet." When 
every loop has an entrance, X> is a masa in A and AlgjV is triangu- 
lar, but not strongly maximal triangular. However, we do have the 
foUowing Proposition. 

Proposition 9.16. Assume that G is a finite graph in which every 
loop has an entrance. A[gJ\í is maximal triangular in A. 

Proof. Since AlgAÍ fl (AlgA/")* = P is a masa, AlgA/" is a triangular 
subalgebra of A. Assume that AlgA/" QT <Z A and that T is triangu- 
lar. It foUows that r ílT* = V. Let T e T. Let P be a projection in Ai. 
Since PTP^ Icaves invariant each projection in A/", PTP^ G AlgAÍ. 
Since Ai CT, P^TP G T. It follows that S = PTP^ + P^TP is a 
self-adjoint element of T and henee lies in T>. Since V is abelian and 
P eV, P commutes with S. Thus O = P^SP. But P^SP = P^TP, 
so P^TP — 0. Thus T leaves invariant each projection in Ai and so 
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must be an element of AlgTV. This shows that T C AlgTV and AlgÁÍ 
is maximal triangular. □ 

10. NORMALIZING PARTIAL ISOMETRIES 

In this section we characterize the partial isometries in a graph C*- 
algebra A = C*{G) which normahze the canonical diagonal algebra T). 
We assume throughout that G is a countable range finite directed graph 
with no sources such that each loop has an entrance. In particular, by 
Theorem 15. 2^ this ensures that "D is a masa. The characterization of 
the D-normalizing partial isometries will be applied in section ^2 to 
show that gauge invariant triangular subalgebras are classified by their 
spectra. 

Recall that a partial isometry v is P-normalizing if v*'Dv C D and 
v'Dv* C T). We write Nd{B) for the set of all P-normalizing partial 
isometries in a subset B. Also we say that f i + ■ ■ ■ + f „ is an orthog- 
onal sum of partial isometries if the set of initial projections f *f¿, and 
also the set of final projections ViV*, consists of pairwise orthogonal 
projections. 

In Theorem llü. II we show that D-normalizing partial isometries are, 
modulo coefñcients from V, orthogonal sums of Cuntz-Krieger partial 
isometries; moreover they are characterized by a property which is 
preserved by isometric isomorphism. The equivalence of ^ and |21 in 
the case of Cuntz algebras was obtained in ¡TU Lemma 5.4], where 
it formed the basis for the calculation of normalizing partial isometry 
homology groups of various triangular subalgebras. 

Theorem 10.1. Let v be a partial isometry in A. Then the following 
assertions are equivalent: 

(1) V is a T> -normalizing partial isometry. 

(2) V is an orthogonal sum of a finite number of partial isometries 
of the form dS^S*^, where d eV. 

(3) For all projections p,q eV, the norm \\qvp\\ is equal to O or 1. 

This theorem is in complete analogy with the following counterpart 
for AF C*-algebras. (See ^3] or ^21 Lemma 5.5 and Proposition 7.1].) 
The Cuntz-Krieger partial isometries play the same role for graph C*- 
algebras as systems of matrix units do for AF C*-algebras. 

Theorem 10.2. Let B be an AF (T -algebra with finite dimensional 
suhalgebra chain Bi ^ B2 ^ ■ ■ ■ and masas Ck C Bk such that Nc^ (Bk) C 
A^Cfc+i (-Bfe+i), for all k. Suppose also that the unión of the Bk is dense 
in B. Then the closed unión C of the masas Ck is a masa in B and the 
following assertions are equivalent for a partial isometry v in B. 
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(1) V is a C -normalizing partial isometry. 

(2) V = cu where c E C and u G Nc^{Bk), for some k. 

(3) For all projections p,q E C, the norm \\qvp\\ is equal ío O or 1. 

Theorem II ü . 21 will be used in the proof of Theorem llü.ll to show that 
if V is in Nx>{A) then so too is its AF part Vq = ^o{v). We also require 
the following two lemmas. 

Lemma 10.3. Let a, ¡3 he paths ofthe same length and let e = S^S'^ be 
a non-zero partial isometry in the AF suhalgehra T ofC*{G). For each 
positive integer k there exist non-zero projections q, p with q = epe* , 
such that for all paths 7 with length at most k, and for all S^S* in T 
with |A| = \^\ < k, we have 

q{S^S^S*^)p = q{S)^S*^S^)p = 0. 

Proof. Note that if we verify the lemma for an integer k, then we have 
verified it for all integers less than k; thus we may increase a valué for 
k if needed. This, together with the hypothesis that every loop has an 
entrance, allows us to choose a path n = f2k ■ ■ ■ fi of length 2k and a 
path w = W1W2 ■ ■ ■ of length at least k such that 

(1) rin) = r{f2k) = sia) = si(3). 

(2) r{w) = s{n) = s{f,). 

(3) For every integer d with 1 < d < k, fd ■ ■ ■ fi ^ Wi . . . Wd- 

Indeed, the assumption that there are no sources allows us to choose 
the path vr with range vértex equal to s{a) = s{l3). Possibly, we can 
choose 71 so that r{fd) ^ ior d = 1, . . . , k. In this case, any 

extensión w = Wi . . .Wk works, since r{wi . . . Wd) = r{wi) = 7^ 
^{fd) = r{fd ■ ■ ■ /i). On the other hand, if we must back into a loop 
then (increasing k if necessary), we can arrange that fk---fi consists 
of múltiple repeats of a single simple loop. By choosing w so that Wi 
is an entrance to the loop, we guarantee that fd---fi^Wi...Wdfoi 
all d<k. 
Now let 

p = Sf^^^Sp^^ and q = S^^^S^^^ = epe . 

Let 7 = 7i . . . 7d be a path with 1 < d = ¡jI < k. We first show that 
qS^p = 0. If not, then 

Q c* c c c* ^ n 

Now, recall that for any edges e and /, S*Sj = O except when e = / 
(the ranges of the generating partial isometries Se are pairwise orthog- 
onal) and that, if g is an edge with r{g) = s(e) then S*S^Sg = Sg (from 
the Cuntz-Krieger relations) . Consequently, the edges in the finite path 
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aiTw match the edges (reading from left to right) in the path '^(3ttw. 
Since the length of vr is at least twice the length of 7, the cancellations 
into 'yPnw bring us d edges into w; this forces fd - ■ ■ fi = Wi . . . Wd- But 
this contradicts the choice of vr and w. 

Insertion of S;^S* either before or after does not change the result: 
there are at most k cancellations from S* which cannot affect the 
second half of S^^ since \tx\ = 2k, and the cancelled partial isometries 
are replaced by partial isometries from Sx. Thus the general result 
holds. □ 

In LemmaEEH B*{G) is the (non-closed) algebra generated by the 
Cuntz-Kreiger partial isometries and the maps $m are as defined in 
section 121 

Lemma 10.4. Let a G B*{G) and let e = S^S^ be a partial isometry 
in the AF subalgehra JF of C*{G). Then there exist projections p and 
q = epe* such that qap = g$o(a)p. 

Proof. By the observations in section El a — $o(<^) can be written as a 
finite linear combination of terms of one of the two forms: S^S^^S* and 
S^S^S*, where I7I > 1 and |A| = An application of Lemma [10.31 
gives projections pi and qi such that qi = epie* and qiS^S;i^S*pi = O 
for all terms of this type in the linear combination. Now let / = [epi)* 
and apply Lemma [10.31 again to obtain projections q < qi and p < pi 
with fqf* = p and pS^S^S^q = O for all terms of the second type in 
the linear combination for a — ^Q{a). It now foUows that qS^^S*S*p = O 
and qS^S;^S*p = O for all the terms; henee qap = q^o{ci)p- D 

Proof of Theorem üin The imphcations Q ^ (H)) and ((H) ^ Q 
are routine. 

It remains prove that Q =^ (0): Let f be a partial isometry in 
A which satisfies condition Q. We claim first that ^o{v) is a V- 
normalizing partial isometry. If not, then, since ^o{v) is in the AF 
subalgebra JF, we can use Theorem 110.21 to find a partial isometry 
e = S^S^ in and a 5 > O such that, for any pair p < e*e, q = epe* 
we have 

5< \\qMv)p\\ <l-ó. 
(This is easy to do using the function representation of Vq on the AF 
subgroupoid and knowledge of the form of vq - that it is not an element 
of V times a matrix unit.) 

Now let v' e B*{G) be such that \\v' - v\\ < 6/2. By Lemma [TÜ31 
there exist non-zero projections p and q with q = epe* such that 
q^o{v')p = qv'p. Since \\qvp\\ is either O or 1, either < 6/2 
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or 1 - 5/2 < llg-y'pll. Since ||$o('i^') - 'í'o('i^)|| < í/2 ($o is contrac- 
tive), this implies that either ||q'$o('í^)í'|| < 6 oí 1 — 6 < \\q^o{v)p\\, a 
contradiction. Thus, the 0-order term in the 'Fourier' series for v is 
D-normalizing. It follows from Theorem I1Ü.2I that ^o{v) has the form 
required in condition (|2j). 

Now suppose that m > 0. If |z/| = m and |A| — \^\ = m, then the 
product S*S)^S* is either zero or of the form S^_^S^ with |Ai| = 
It follows that S*^rn{v) = ^o{S*v). Since v satisfies condition (jHl), so 
does S*v; the argument above shows that S'*$m(f) is P-normalizing 
and has the required form (condition Q). This, in turn, implies that 
S^S^^miv) is P-normalizing and has the required form for every path u 
with length m. Consequently, $m(w) satisfies condition In a similar 
fashion, we can show that when m < O, $m(^) satisfies condition ^ 
(consider adjoints, for example). 

Now, if w is a partial isometry and ww*xw*w ^ O then \\w + 
ww*xw*w\\ > 1. From this observation and the Cesaro convergence, 
it follows that the operators ^rn{v) are non-zero for only finitely many 
valúes of m and that v is the orthogonal sum of these operators. Thus 
V has the form required in condition □ 

11. Triangular Subalgebras Determine Their Spectrum 

In this section we show that the gauge invariant triangular subal- 
gebras of certain graph C*-algebras are classified by the isomorphism 
type of their spectra. We assume throughout the section that Gi and 
G2 are countable range finite directed graphs with no sources and that 
each loop has an entrance. 

Theorem 11.1. For i = 1,2, let % be a triangular subalgebra of Ai 
with diagonal P¿ such that % generates Ai as a (T -algebra and 7¡ is 
invariant under the gauge automorphisms {so that % = A{Vi), where 
Vi = (t(7¿)). Then the following statements are equivalent: 

(1) Ti andT2 are isometrically isomorphic operator algebras. 

(2) There is a groupoid isomorphism 7: ^1 — ^2 with 7(7^1) = 7^2- 

Proof. If 7 has the properties of (0) it is plain that there is a C*-algebra 
isomorphism C*{Qi) —>■ C*(^2) which restricts to an isometric isomor- 
phism Ti —>■ T2. Assume then that T: Ti ^ 7^ is an isometric iso- 
morphism. In view of the norm characterization of normalizing partial 
isometries, Theorem llü.ll condition Q, we have r(A^x'i ('^í)) = N-ri^iTi). 
Moreover, since T{Vi) = V2, the groupoid support of T{du) with 
d &T>i and u in Nx>i{Ti) is independent of (i if (i is a partial isometry 
and d*du = u. Reciprocally, in view of Theorem llü.ll condition 
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normalizing partial isometries are determined by their groupoid sup- 
port, up to a diagonal multiplier. Thus F induces a map 

7 : {supp(u) : u E Nt)^{Ti)} {supp(i;) : v G A^i,2(T2)}. 

Each point g in Vi is an intersection of the sets Z{a, (3) that contain 
it and so by local compactness 7 defines a bijection 7: ^1 Q2 and 
this map, in turn, induces 7. In particular, 7 is a homeomorpliism. 

Note now that 7 is a semigroupoid map. To see this observe first 
that if Ui and U2 are normalizing partial isometries in Ti with support 
sets Ui and U2 then «1^2 has support set Ui ■ U2. Thus, if gi and g2 
are composable elements in Vi and 

{gi} = nír=if/n, te} = n:r=iK, 

where í/„, Vn are supports of normalizing partial isometries, then 

{gi-g2} = n'^=iUn-Vn. 

Thus 

and this last set is the singleton set {7(5'!) ■ ^{92)}- 

We now extend 7 to a map from Qi to Q2- Note first that since, by 
hypothesis. Ti generates Ai as a C*-algebra, the sets 

f/ = f/l.f/-l.f/3.f/-l.....f/-l, 

where U = supp('u¿) and Ui E N-o^iTi), have unión equal to Qi. Indeed, 
approximate u in Nx)^{Ai) by a polynomial p in the generators and 
their adjoints, 

m \\\ — \^\=m 

and it follows that a point g in supp(m) must lie in the support of some 
S^S*^ in the sum. Extend 7 to Qi by setting 

7(^1 -92^ ■ ■■■■ 92n) = 7(^1) ■ 7(^2"^) ■ • • • ■ l{92n)- 

This is well defined and onto, since T2 generates ^2, and so, as before, 
this extensión is a groupoid isomorphism. □ 

It is clear that the proof method above simplifies to give the following 
equivalence between the isomorphism type of the pair {C*{G),T>) and 
the isomorphism type of the groupoid Q. (Compare, for example, [T^ 
Theorem 7.5].) 

Theorem 11.2. The following statements are equivalent: 
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(1) There is a C*-algehm isomorphism T : C*{Gi) C*{G2) wüh 
T{T>i) = T>2, where each Vi is the canonical abelian diagonal 
subalgebra ofC*{Gi). 

(2) There is a groupoid isomorphism 7: Qi ^2- 

Similarly the proof above extends with only trivial changes to give an 
equivalence between the isomorphism type of the pair {B, V), consisting 
of a gauge invariant subalgebra B containing the diagonal V, and the 
isomorphism type of the spectrum of B. 
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